TITLE OF THE INVENTION 
INFORMATION RECORDING METHOD AND INFORMATION 
REPRODUCING METHOD 

BACKGROUND OF THE INVENTION 
This invention is concerned with the improvements 
in and relating to an information recording method of 
recording video information on an information storage 
medium and an information reproducing method of 
reproducing the video information from the information 
storage medium, and more particularly to those suitable 
for a case where the video information recorded on the 
information storage medium is the digital video 
information compressed according to the MPEG (Moving 
Picture Image Coding Experts Group) standards. 

In recent years, systems for playing back an 
optical disk on which video (or moving picture) 
information and audio information have been recorded 
have been developed. They have been widely used in the 
form of , for example, LDs (Laser Disks) or video CDs 
(Compact Disks) for the purpose of reproducing movie 
software or karaoke. 

In this connection, the DVD (Digital Versatile 
Disk) standard employing the internationally 
standardized MPEG- 2 scheme and the AC (Audio 
Compression) -3 or other audio compression schemes has 
been proposed. The DVD standard covers playback-only 
DVD video (or DVD-ROM (Read-Only Memory)), write-once 



DVD-R (Recordable), rewritable DVD-RAM (Random Access 
Memory) (or DVD-RW (Rewritable))* 

The DVD video (DVD-ROM) standard supports MPEG-2 
for moving picture compression scheme and not only 
liner PCM (Pulse Code Modulation) but also AC-3 audio 
and MPEG audio for audio recording scheme . 

The DVD video standard further supports sub- 
picture data obtained by run-length compressing the bit 
map data for subtitles and reproduce control data 
(navigation data) for data searching by fast-forward 
playback or fast-rewind playback. 

Furthermore, the DVD video standard supports ISO 
(International Organization for Standardization) 9660 
and UDF (Universal Disk Format) to allow computers to 
read data. 

For DVD video (DVD-ROM) optical disks, a 12-cm 
diameter single-sided single-layer disk has a storage 
capacity of about 4.7 GB (Giga Bytes); a 12-cm diameter 
single-sided double-layer disk has a storage capacity 
of about 9.5 GB; and a 12-cm diameter double-sided 
double-layer disk has a storage capacity of about 18 GB, 
provided that 650-nm (nanometers) wavelength laser 
light is used for reading. 

On the other hand, for DVD-RAM (DVD-RW) optical 
disks, at the present time, a 12-cm diameter single- 
sided disk has a storage capacity of about 2.6 GB and a 
12-cm diameter double-sided disk has a storage capacity 



of about 5.2 GB. Namely, DVD-RAM optical disks in 
practical use have a smaller storage capacity than DVD- 
ROM disks of the same size. 

In playback-only DVD video (DVD-ROM), like a 
hierarchical file structure used by a general-purpose 
computer operating system, the directory structure of 
information (data files) recorded on an information 
storage medium is such that a subdirectory of video 
title set VTS and a subdirectory of audio title set ATS 
are connected to a root directory as shown in FIG. 1. 

In the subdirectory of video title set VTS, 
various video files (including VMGI, VMGM, VTSI, VTSM, 
and VTS) are so arranged that the individual files can 
be managed in order. A specific file (for example, a 
specific VTS) can be accessed by specifying a path from 
the root directory to the file. 

Specifically, the root directory of a DVD video 
disk includes a subdirectory called video title set VTS. 
The subdirectory can contain various management data 
files including VIDEO_TS.IFO or VTS_0 1_0 . IFO , backup 
files, including VIDEOJTS.BUP and VTS_0 1_0 . BUP , for 
backing up the information in those management data 
files, and a video data file VTS_01_1.VOB managed on 
the basis of the contents of the management data files 
and used to store digital video information. The 
subdirectory can also contain menu data files 
(including VMGM and VTSM) for storing specific menu 



information . 

A DVD video disk is composed of a video manager 
VMG and at least one or up to 99 video title sets VTSs« 
The video manager VMG is composed of control data VMGI, 
VMG menu video object set VMGMJVOBS, and backup control 
data VMGI_BUP. Each data is recorded on an information 
storage medium as a single file. 

As shown in FIG. 1, on the DVD video disk, the 
individual video title sets (e.g., video title set VTS 
#1 and video title set VTS #2) have to be recorded in 
separate files. In each video title set (e.g., video 
title set VTS #1), control data VTSI, VTS menu video 
object set VTSM_VOBS, and backup control data VTSI_BUP 
are recorded in separate files. Additionally, title 
video data VTS_01_1.VOB and VTS_01_2.VOB in the VTS are 
recorded in plural files. 

The DVD-RAM disk uses a UDF file system, not a FAT 
(File Allocation Table) file system- The details of 
UDF will be described in details later. Like FAT, UDF 
enables a hierarchical structure of files and records 
data in files on an information storage medium. In the 
prior art, both of the UDF file and the FAT file are 
filled with data and have no unrecorded area in them. 

The contents will be explained in detail using one 
example. For example, when a statement has been 
written using word processor software (such as Ichitaro, 
Word, or Amipro) running on a PC (Personal Computer), 



the written statement is recorded on an information 
storage medium as a file. In this case, all the file 
is filled with text data. Even if a space area or a 
continuos enter mark portion with no sentence continues 
long in the middle of the written sentence, that 
portion in the stored file will be filled with space 
data and enter data and therefore there will be no 
fully unrecorded area in the file. 

Even when the user reads the document file and 
stores the data after deleting the middle of the 
sentence, an unrecorded area is never defined in the 
stored information and is recorded on the information 
storage medium as a file with the data items before and 
after the deleted portion putting together. As a 
result, the size of the file recorded on the 
information storage medium decreases by the amount of 
data in the deleted portion. 

With application software running on an ordinary 
PC, a file read from an information storage medium for 
editing is transferred as it is to a buffer memory 
(semiconductor memory) on the PC. The edited data is 
stored temporarily in the buffer memory on the PC. 
Once the user has given an instruction to store the 
file, the edited data stored in the buffer memory on 
the PC is written over the whole file on the 
information storage medium. As described above, with 
the conventional file system, such as a FAT or UDF file 



system, when the file data is changed f all the data in 
the file is changed at a time in the overwrite process* 
This is different from the present invention where the 
data in only a part of the file is changed. 

FIGS. 2A and 2B illustrate examples of reproducing 
video information using program chains PGCs on a DVD 
video disk. As shown in FIG. 2 A, the playback data is 
divided into cells and playback sections from cell A to 
cell F are specified. In the individual program chains 
PGC #1 to #3, PGC information is defined as shown in 
FIG. 2B. Specifically, the table in FIG. 2B reads as 
follows. 

1. Program chain PGC #1 shows an example of being 
made up of cells specifying consecutive playback 
sections. The playback sequence is: 

Cell A -* Cell B -> Cell C. 

2. Program chain PGC #2 shows an example of being 
made up of cells specifying intermittent playback 
sections. The playback sequence is: 

Cell D -» Cell E -» Cell F. 

3. Program chain PGC #3 shows an example of being 
made up of cells specifying disorderly playback 
sections, regardless of the direction of playback or 
repetitive playback. The playback sequence is: 

Cell E -» Cell A -» Cell D -> Cell B -* Cell E 
By defining different program chains PGCs as 
described above, different display sequences can be 



realized for the same cells. In a DVD video disk, all 
the cell information is not necessarily displayed by a 
single program chain PGC because of the freedom of 
program chain PGC setting. 

What has been explained above is about the data 
structure of the video information recorded on a 
playback-only DVD video disk. An information storage 
medium capable of recording and reproducing video 
information using a DVD-RAM disk or a DVD-RW disk is 
now being developed as one form of the DVD family. 

It is desirable that the video information 
recording format on the information storage medium 
capable of video recording and reproducing should have 
a continuity and a relation with the data structure of 
a DVD video disk. In addition , a UDF file system is 
used for DVD-RAM disks or DVD-RW disks, as in the 
playback-only DVD video disk. 

When the data structure of the aforementioned DVD 
video disk is used directly as the data structure on a 
recordable (videorecordable) information storage medium 
and the above conventional UDF (or FAT) file system is 
used, the following problems arise: 

1. Since the control data and video data are 
recorded in such a manner that they are distributed 
over plural files, when having deleted a file by 
mistake, the user is unaware of the position of the 
error until trying to reproduce the deleted file in the 



course of playback. For the playback-only DVD video 
disk, there is no possibility that the user will delete 
a file. In the case of recordable/erasable information 
storage mediums, however, there is a danger that the 
user will delete a file by mistake. 

2. Since the control data and video data are 
recorded in such a manner that they are distributed 
over plural files and the data structure has the same 
hierarchical structure as that of the computer data, it 
is difficult for the family user unfamiliar with the 
computer to understand the deleted place or the 
recorded place. Specifically, knowing only the VTR 
(Video Tape Recorder) as a medium capable of recording 
video information, the family user wonders which part 
of the single tape the place where the picture has been 
recorded or deleted has occupied. Therefore, showing 
the user small files of record or the result of erasing 
as they are would throw the user into confusion. 

As shown in FIG. 1, in the DVD video disk, 
information is recorded in such a manner that it is 
divided into separate files by video title set VTS. 
Thus, when plural video title sets (VTS#1 and VTS#2 in 
FIG. 1) have been recorded on the information storage 
medium, the user familiar with only the VTR has no idea 
about the playback procedure. 

3. With a method of allowing the family user to 
select a specific cell corresponding to a program chain 



PGC for the recorded information, some user is liable 
to fall into confusion. Specifically, knowing only the 
VTR as a medium capable of recording video information, 
the family user will probably wonder which part of the 
single tape the place where the picture has been 
recorded or deleted has occupied. Therefore, it would 
be difficult for the user to understand the concept of 
selecting cells by a program chain PGC on a playback- 
only DVD video disk, 

4. In a data file recorded using the conventional 
UDF or FAT, there is no unrecorded area. Therefore, 
when part of a specific data item in a file has been 
deleted or a few pieces of video information have been 
added, the data items in front of and behind the 
deleted portion are squeezed together, and connected or 
the pieces of information are added to the end of the 
existing data. Each time data is deleted or added, the 
size of the whole data file has to be changed and all 
the changed data file has to be recorded on the 
information storage medium again. As a result, it take 
a very long time to complete the editing process. 

Specifically, with the conventional UDF or FAT, 
since a file has no unrecorded area, the following 
processes cannot be carried out: 

(a) The process of changing the erased place to an 
unrecorded area when part of the data in a file has 
been deleted. 



- 10 - 



(b) The process of recording additional data on an 
unrecorded area in a file without changing the entire 
file size. 

Therefore, each time the data is deleted partially 
or added, the file size has to be changed. 

As a result, the entire file has to be recorded 
again on the information storage medium. In the case 
of a video file in which video information has been 
recorded, the size of a single video file is as large 
as more than several hundreds of megabytes (MB). If a 
file as large as several hundreds of megabytes is all 
recorded again on the information storage medium each 
time a slight change has been made, it will take an 
extremely long time to change the contents of the file. 

For a further description of the prior art, 
reference may be made to: 

Japanese Patent Application No. 040876 (filed on 
Feb. 23, 1998) 

Japanese Patent Application No. 040877 (filed on 
Feb. 23, 1998) 

Japanese Patent Application No. 040879 (filed on 
Feb. 23, 1998). 

BRIEF SUMMARY OF THE INVENTION 

It is, accordingly, a first object of the present 
invention to overcome the disadvantages in the prior 
art by providing an information recording method for 
creating a data structure that causes a place where 



information is recorded or deleted on an information 
storage medium to correspond spuriously to a place on a 
single tape, such as a VTR tape, in order to provide 
the family user familiar with only the VTR as a medium 
capable of recording video information with an easy-to- 
use interface, and by providing an information 
reproducing method of reproducing the recorded 
information • 

A second object of the present invention is to 
provide an information recording method for creating a 
data structure that enables the general user to find 
the mistake readily even when having deleted a file by 
mistake and an information method of reproducing the 
information created using the data structure. 

To achieve the foregoing objects, at least one of 
a video file containing video information, a still 
picture file containing still picture information, and 
an audio file containing audio information is recorded 
on an information storage medium (e.g„, an optical 
disk) in the invention. Specifically, at least one of 
a video file, a still picture file, and an audio file 
is recorded on an information storage medium on which 
information is recorded in files and from which the 
information recorded in a file can be read in a 
playback operation. 

Furthermore, in the invention, a management file 
having management information on a control method of 



reproducing all the information recorded in a t least 
one of a video file, a still picture file, and an audio 
file is recorded on an information storage medium (e.g., 
an optical disk). Specifically, a management file 
having not only a series of links to reproduce all the 
information in the recording file but also playback 
sequence information indicating the sequence for 
reproducing all the information recorded in the file is 
recorded on an information storage medium on which 
information is recorded in files and from which the 
information in a file can be read in a playback 
operation and on which at least one of a video file, a 
still picture file, and an audio file has been recorded. 

Additional objects and advantages of the invention 
will be set forth in the description which follows, and 
in part will be obvious from the description, or may 
be learned by practice of the invention. The objects 
and advantages of the invention may be realized and 
obtained by means of the instrumentalities and combina- 
tions particularly pointed out hereinafter. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

The accompanying drawings, which are incorporated 
in and constitute a part of the specification, illust- 
rate presently preferred embodiments of the invention, 
and together with the general description given above 
and the detailed description of the preferred embodi- 
ments given below, serve to explain the principles of 



the invention. 

PIG. 1 is a diagram to help explain the structure 
of a conventional directory for information (data 
files) recorded on an optical disk; 

FIGS. 2A and 2B are diagrams to help explain the 
conventional relationship between cells and PGC 
information; 

FIGS. 3A to 3H are related to an embodiment of the 
present invention and illustrate a hierarchical 
structure of information recorded on an optical disk; 

FIG. 4 is a diagram to help explain a directory 
structure of information (data files) recorded on an 
optical disk; 

FIG. 5 is a diagram to help explain another 
directory structure of information (data files) 
recorded on an optical disk; 

FIG. 6 is a diagram to help explain still another 
directory structure of information (data files) 
recorded on an optical disk; 

FIG. 7 is a diagram to help explain the 
relationship between video objects and cells; 

FIG. 8 is a diagram to help explain a data 
structure of cell time control general information and 
cell time search information; 

FIG. 9 is a diagram to help explain another data 
structure of cell time control general information and 
cell time search information; 



FIGS, 10A and 10B are diagrams to help explain the 
relationship between cells and PGC information; 

FIG. 11 is a block diagram of an information 
recording/reproducing apparatus for optical disks; 

FIGS. 12A and 12B are diagrams to help explain an 
example of a file system constructed using a UDF; 

FIGS. 13A and 13B are diagrams to help explain an 
example of a file system constructed using a UDF, by 
reference to FIGS. 12A and 12B; 

FIG. 14 is a diagram to help explain the basic 
relationship between the hierarchical file system of 
FIG. 4 and the contents of the information recorded on 
the optical disk; 

FIG. 15 is a diagram of a part of the file ID 
descriptor for describing information on files 
(including root directory, subdirectories, and file 
data) in the file structure having the hierarchical 
structure of FIG. 4; 

FIG. 16 is a diagram of a part of the contents of 
the file entry describing the recorded position of the 
specified file in the file structure having the 
hierarchical structure of FIG. 4; 

FIG. 17 is a diagram to help explain the contents 
of a short allocation descriptor describing the 
recorded position of a consecutive sector set (extent) 
on an optical disk; 

FIGS. 18A to 18D are diagrams to help explain 



a conventional method of setting file recording 
positions using a UDF; 

FIGS. 19A to 19D are diagrams to help explain a 
method of setting file recording positions using a UDF 
related to the present invention; 

FIG. 20 is a diagram to help explain a data 
structure of the cell time general information and cell 
VOBU table shown in FIG. 3H; 

FIGS. 21A to 2 ID are diagrams to help explain the 
details of the data in the video file shown in FIG. 4; 

FIG. 22 is a diagram to help explain the details 
of the data in the VOB control information shown in 
FIG. 3F; 

FIGS. 23A to 23H are diagrams to help explain 
another example of a hierarchical structure of 
information recorded on an optical disk; 

FIG. 24 is a diagram to help explain an example of 
a directory structure of information (data files) 
recorded on an optical disk using the data structure 
shown in FIGS. 23A to 23H; 

FIG. 25 is a conceptual diagram to help explain a 
case where a cell playback sequence by the original PGC 
is changed by a user defined PGC; 

FIG. 26 is a diagram to help explain a case where 
the original PGC is composed of plural programs; 

FIG. 27 is a diagram to help explain the PGC 
information included in the navigation data in 
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FIG. 23D; 

FIG, 28 is a diagram to help explain the details 
of the PGC general information in the PGC information; 

FIG. 29 is a diagram to help explain the details 
5 of the program information in the PGC information; 

FIG. 30 is a diagram to help explain the details 
of the program type in the program information; 

FIG. 31 is a diagram to help explain the details 
of the thumbnail pointer information in the program 
10 information; 

FIG. 32 is a diagram to help explain a still 
picture VOB group S_VOG for thumbnail points in the 
thumbnail pointer information; 

FIG. 33 is a diagram to help explain the details 
15 of the cell information search pointer in the PGC 

information; 

FIG. 34 is a diagram to help explain the details 
of the cell information in the PGC information; 

FIG. 35 is a diagram to help explain the details 
20 of the movie cell information in the cell information; 

FIG. 36 is a diagram to help explain the details 
of the movie cell general information constituting the 
movie cell information; and 

FIG. 37. is a diagram to help explain the details 
25 of the cell type in the movie cell general information. 

DETAILED DESCRIPTION OF THE INVENTION 
Hereinafter, an embodiment of the present 



invention 'will be explained by reference to the 
accompanying drawings. Using FIGS. 3A to 3H, the data 
structure of video information recorded on an 
information storage medium by an information recording 
method of the present invention will be explained. 
FIG. 3A is a perspective view of an optical disk 1001 
serving as an information storage medium. 

FIG. 3B shows a rough data structure of 
information recorded on the optical disk 1001. In 
FIG. 3B, a lead-in area 1002 , volume & file manager 
information 1003, a data area 1004 , and a lead-out area 
1005 are arranged in that order from the inner 
circumference side 1006 to outer circumference side 
1007 of the optical disk 1001. 

The lead-in area 1002 has an embossed data zone 
where the light reflecting surface is uneven, a mirror 
zone where the surface is flat (mirrorlike), and a 
rewritable data zone where information can be rewritten. 

In the volume & file manager information 1003, 
information on all of the audio & video data files or 
volumes is recorded in a rewritable data zone where the 
user can record or rewrite data. 

The data area 1004 has a rewritable data zone 
where the user can record or rewrite data. The lead- 
out area 1005 is made up of a rewritable data zone 
where information can be rewritten. 

In the embossed data zone of the lead-in area 1002, 



the following pieces of information have been recorded 
beforehand: information on the disk type r such as DVD- 
ROM/-RAM/-R, the disk size, and the recording density, 
information on all of the information storage medium, 
including physical sector numbers indicating the 
recording start/recording end positions, information on 
recording, reproducing, and erasing characteristics, 
including the recording power, recording pulse width, 
erasing power, reproducing power, and linear velocity 
in recording or erasing, and information on the 
manufacture of individual information storage mediums, 
including serial numbers. 

Each of the rewritable zone in the lead-in area 
1002 and that in the lead-out area 1005 has a disk name 
recording area for each information storage medium, a 
trial recording area (for checking the recording and 
erasing conditions), and a management information 
recording area for defective areas in the data 
area 1004, An information recording and reproducing 
apparatus can record information on each of those areas • 

In the data area 1004 sandwiched between the lead- 
in area 1002 and the lead-out area 1005, computer data 
and audio & video data can be recorded in such a manner 
that they are intermingled as shown in FIG- 3C. The 
order in which computer data and audio & video data are 
recorded and the recording information size of them are 
arbitrary. The areas in which computer data is 
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recorded are called computer data areas 1008, 1010. 
The area in which audio & video data is recorded is 
called an audio & video data area 1009, 

As shown in FIG. 3D, the data structure of 
information recorded in the audio & video data area 
1009 includes control information 1011 necessary to 
perform each of video recording (audio recording), 
reproducing, editing, and retrieving processes, a video 
object 1012 of video information on the contents of the 
video data, a picture object 1013 of information on 
thumbnails for retrieving the desired one of the still 
pictures, including slides, or the desired part of the 
video data or on thumbnails for editing, and an audio 
object 1014 of information on the recording of the 
contents of audio data. 

As shown in FIG. 3E, the contents of the control 
information 1011 include AV data control information 
1101 that controls the data structure of the video 
object 1012 and is management information about 
information on the recording position on an optical 
disk 1001 serving as an information storage medium, 
playback control information 1021 serving as control 
information necessary in playback, recording control 
information 1022 serving as control information neces- 
sary in recording (video recording and audio recording) , 
edit control information 1023 serving as control 
information necessary in editing, and thumbnail picture 



control information 1024 serving as management informa- 
tion on thumbnails (thumbnail pictures) for retrieving 
the desired portion of the video data or for editing. 

As shown in FIG. 3F, the data structure of the AV 
data control information 1101 includes PGC control 
information 1103 serving as information on video 
information playback programs (sequence) and cell time 
control information 1104 serving as information on the 
data structure used as an audio information basic unit. 
What has been described above is a general view of 
FIGS. 3A to 3F. Some supplementary explanation will be 
given about each piece of information. In the volume & 
file manager information 1003, information on all the 
volume and information on the number of files of 
contained PC data, the number of files of AV data, and 
recording layer information are recorded. 

The following are recorded as the recording layer 
information: the number of component layers (e.g., a 
single RAM /ROM two-layer disk is counted as two layers, 
a single ROM two-layer disk is counted as two layers, 
and an n number of single-sided disks are counted as n 
layers), a logical sector number range table allocated 
to each layer (a capacity for each layer), characteris- 
tics for each layer (e.g., a DVD-RAM disk, the RAM 
section of a RAM/ROM two-layer disk, a CD-ROM, and a 
CD-R), a logical sector number range table allocated in 
zones in the RAM area for each layer (including 



information on the capacity of the rewritable area for 
each layer), and ID (Identifier) information unique to 
each layer (to find disk replacement in the multiple- 
disk pack). The recording layer information makes it 
possible to set consecutive logical sector numbers to 
a multiple-disk pack or a RAM /ROM two- layer disk to 
create a single large volume space* 

Furthermore , the following are recorded in the 
playback control information 1021: information on a 
playback sequence for the integration of program chains 
PGCs, the original PGC information (corresponding to 
2213 in FIG. 23E or the original PGC in FIG- 25) or the 
information (the sequence for reproducing all the 
recorded cells consecutively) indicating spurious 
recording positions when an information storage medium 
is regarded as a single tape, such as a VTR or a DVC 
(Digital Video Cassette), information on simultaneous 
playback of plural screens with different pieces of 
video information, and retrieval information (that 
causes the corresponding ID and the start time table in 
the cell to be recorded for each retrieval category and 
enables the user to select a category and access the 
video information directly). 

Moreover, in the recording control information 
1022, program reserved recording information is 
recorded. In addition, the following are recorded in 
the edit control information 1023: special edit 
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information in program chains PGCs (where the relevant 
time set information and special edit content are 
written as EDL information), and file conversion 
information (the information to convert a specific part 
of an AV file into a file capable of special editing on 
a PC, such as an AVI (Audio Video Interleaving) file 
and specify a place to store the converted file. 

FIG. 4 shows a directory structure having only one 
video file on a single information storage medium of 
the present invention. The recording/reproducing video 
data itself in the video object 1012 of FIG. 3D is 
recorded in the only video file RWVIDEO_OBJECT.VOB of 
FIG. 4. 

The recording/reproducing video management data in 
the control information 1011 of FIG. 3D is recorded in 
a file RWVIDEO_CONTROL.IFO and its backup file 
RWVIDEO_CONTROL.BUP Shown in FIG. 4. 

The RWVIDEO_CONTROL.BUP is updated each time the 
contents of RWVIDEO_CONTROL. IFO is updated. In the 
reproducing, additional recording, partial deleting, or 
editing of ordinary video information, the 
RWVIDEO_CONTROL.IFO is used as recording/reproducing 
video management data. Recordable information storage 
mediums, such as DVD-RAMs, are more liable to be 
affected by dust or a flaw on or in the surface of the 
information storage medium in a playback operation than 
in a recording operation. Therefore, when there is 



- 23 - 



dust or a flaw on or in the surface, even if the 
information in the RWVIDEO_CONTROL. IFO has been read 
accurately, the dust or flaw might sensitively affect 
the rewriting (or recording) of the information in the 
RWVIDE0_C0NTR0L.IF0, making it impossible to update the 
contents. To overcome this problem, not only the 
RWVIDEO_CONTROL.IFO containing the management data but 
also RWVIDEO_CONTR0L . BUP containing the same contents 
as those of the RWVIDEO_CONTROL . IFO are recorded on a 
recordable information storage medium • This increases 
the reliability of the recording/reproducing video 
management data. 

The information in the picture object 1013 of 
FIG, 3D is divided into still picture data and 
thumbnail picture data, which are recorded in a file 
RWPICTUREJDBJECT.POB and a file RWTHUMNAIL_OB JECT . POB 
shown in FIG. 4. The audio object 1014 of FIG. 3D is 
recorded in a file RWAUDIO_OB JECT . AOB shown in FIG. 4. 

The individual files related to a DVD video disk 
as shown in FIG. 1 are recorded under a subdirectory of 
video title set VIDEOJTS shown in FIG. 4, although not 
shown in the figure. According to the information in 
RWVIDEO_CONTROL.IFO (recording/reproducing video 
management data ) , they are linked with 
RWVIDE0_ OBJECT.VOB (recording /reproducing video data) 
to enable seamless, continuous playback of them. 
FIG. 5 shows another example of the present 



invention* Specifically, video data, still picture 
data, thumbnail data, and audio data are all recorded 
in a single file RWOBJECT.OB. Although all the data 
for recording and reproducing is recorded in a file, 
the RWVIDEO_CONTROL.IFO (recording/reproducing video 
management data) in which the management information 
including the playback procedure is recorded is 
recorded in a separate file. 

FIG. 6 shows another embodiment of the present 
invention. Unlike the embodiment of FIG. 5, the 
embodiment of FIG. 6 is such that the video recording/ 
reproducing data including management data is all 
recorded in a single file RWAVFILE.DAT (Rewritable 
Audio Video File). In this case, the file RWAVFILE.DAT 
is placed not under a specific subdirectory but just 
under the root directory. 

Next, using FIG. 7, the relationship between video 
objects VOBs and cells will be explained. As shown in 
FIG. 7, each cell 84 is made up of more than one video 
object unit VOBU 85. Each video object unit VOBU 85 is 
a collection (a pack train) of a VOBU begin pack 86, 
video packs (V packs) 88, sub-picture packs (SP packs) 
90, and an audio pack (A pack) 91 in that order, with 
the VOBU begin pack 86 at the head. 

In the VOBU begin pack 86, the time that the video 
object unit VOBU 85 was recorded on the information 
storage medium has been recorded in the form of year, 



month, day of the month, hours, minutes, and seconds. 
With the recorded time written in the VOBU begin pack 
86, when the video object unit VOBU 85 is reproduced, 
the recorded time reproduced is compared with the date 
and time that the relevant cell time of FIG. 20 was 
created or last updated. This makes it possible to 
check in real time whether the video object unit VOBU 
85 currently being reproduced coincides with the video 
object unit VOBU 85 specified in the cell time general 
information #m 1116. 

As described above, the reliability of the data in 
playback can be increased by placing the VOBU begin 
pack 86 at the beginning of the video object unit VOBU 
85 and recording the recorded time in the VOBU begin 
pack 86. Moreover, in the VOBU begin pack 86, 
information related to the video object unit VOBU 85 
automatically created in the microcomputer block 30 of 
the information recording/reproducing apparatus of 
FIG. 11 can be recorded. Information used by the 
information recording/reproducing apparatus is recorded 
as the information related to the video object unit 85, 
which helps not only increase the reliability of the 
reproduced video object unit VOBU 85 but also improve 
the performance of the apparatus, such as the 
shortening of the access time. Furthermore, the video 
data program (EPG) and profile information on the video 
characters can be recorded as the information related 



to the video object unit VOBU 85, which helps improve 
service to the user during video data playback. 

Specifically, the video object unit VOBU 85 is 
defined as a collection of all the packs starting from 
a VOBU begin pack (navigation pack) 86 to the one just 
before the next VOBU begin pack (navigation pack) 86. 
Those packs are used as the smallest units in transfer- 
ring data. The smallest unit in logical processing is 
a cell. Logical processing is done in cells. 

The playback time of the video objeqt unit VOBU 85 
corresponds to the playback time of the video data made 
up of more than one video group GOP (Group of Picture) 
contained in the video object unit VOBU 85. The 
playback time is set to the range from 0.4 second to 
1.2 seconds. In the MPEG standard, the playback time 
of one GOP is normally about 0.5 second. One GOP 
contains screen data compressed so that about 15 
pictures may be reproduced in about 0.5 second. 

When a video object unit VOBU 85 includes video 
data, GOPs (complying with the MPEG standard) composed 
of video packs 88, sub-picture packs 90, and audio 
packs 91 are arranged to produce a video data stream. 
The video object unit VOBU 85 is determined on the 
basis of the .playback time of the GOPs, regardless of 
the number of GOPs. At the head of the video object 
unit VOBU 85, a VOBU begin pack 86 is always placed as 
shown in FIG. 7. 
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Even 'when the playback data contains only audio 
and/or sub-picture data, it is constructed using a 
video object unit VOBU 85 as one unit. For example, 
when a video object unit VOBU 85 is made up of only an 
audio pack 91 , with a VOBU begin pack 86 at the head f 
the audio pack 91 to be reproduced within the playback 
time of the video object unit VOBU 85 to which the 
audio data belongs is stored in the video object unit 
VOBU 85, as in the video object VOB 83 of video data. 

In an information recording and reproducing 
apparatus capable of recording on an information 
storage medium a video title set VTS including a video 
object set VOBS 82 of the structure as shown in FIG. 7, 
the user often wants to edit the contents of the 
recording after having recorded the video title set VTS 
To meet the desire, dummy packs 89 are allowed to be 
inserted in each video object unit VOBU 85. The dummy 
pack 89 can be used later to record editing data. 

As shown in FIG. 7, a video object set VTSTT_VOBS 
82 is a set of more than one video object VOB 83. The 
video objects VOBs 83 in a video object set VOBS 82 are 
used for the same application. 

A video object set VOBS 82 for menus is normally 
made up of one video object VOB 83, in which plural 
menu screen display data items are stored. In contrast 
a video object set VOBS 82 for title sets is normally 
made up of plural video objects VOBs 83. 



When a concert video for a* certain rock band is 
taken as an example, video objects VOBs 83 constituting 
a video object set VTSTT_VOBS 82 for title sets can be 
considered as corresponding to the video data for the 
performance of the band. In this case, by specifying 
the video objects VOBs 83, for example, the third piece 
on the band's concert program can be reproduced. 

In the video objects VOBs 83 constituting a video 
object set VTSM_VOBS for menus, the menu data for all 
the pieces of the band's concert program is stored. 
According to the menu on the screen, a specific piece 
of music, for example, an encore, can be reproduced. 

in an ordinary video program, one video object set 
VOBS 82 can be composed of one video object VOB 83. In 
this case, one video stream is completed with a single 
video object VOB 83. 

On the other hand, for example, in the case of a 
collection of animations with multiple stories or 
omnibus movies, plural video streams (plural program 
chains PGCs) can be provided for each story in one 
video object set VOBS 82. In this case, each video 
stream is stored in the corresponding video object VOB 
83. At that time, the audio stream and sub-picture 
stream related to each video stream are also completed 
in each video object VOB 83. 

Each video object VOB 83 is assigned an 
identification number IDN #j (j - 1 to j). By the 



identification number, the video object VOB 83 can be 
identified. A video object VOB 83 is composed of one 
or more cells 84. An ordinary video stream is made up 
of plural cells. A video stream for menus may be 
composed of one cell 84. Like the video object VOB 83 , 
each cell 84 is assigned an identification number IDN 
#j (i - 1 to j). 

The cell time control information 1104 of FIG. 3F 
is composed of cell time control general information 
1111, cell time search information 1112, and one or 
more pieces of cell time information 1113 to 1115 as 
shown in FIG. 3G. 

Of these, the pieces of cell time information 1113 
to 1115 each have cell time general information 1116 
and a cell VOBU table 1117 as shown in FIG. 3H. The 
data structure of the cell time control general 
information 1111 and that of the cell time search 
information 1112 are shown in FIGS. 8 and 9, the 
details of which will be explained later. 

The playback sequence of the program chain (PGC) 
control information 1103 of FIG. 3F is determined by a 
program chains PGC and cells. The program chain PGC is 
a unit to execute a series of playback specifying the 
order in which cells are reproduced. A cell is a 
playback section specifying playback data by a start 
address and an end address. 

The program chain (PGC) control information 1103 
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is composed of PGC information management information, 
one or more pieces of search-pointer-of-PGC information, 
and PGC information. 

The PGC information management information 
5 includes information (number-of-PGCs information) on 

the number of program chains PGCs. The search-pointer- 
of -PGC information points at the head of each PGC 
information and makes it easy to search. 

The PGC information includes PGC general 
10 information and one or more pieces of search-pointer- 

of -cell-time information. The PGC general information 
includes the playback time of program chains PGCs and 
information on the number of cells ( search-pointer-of- 
cell-time information). In the search-pointer-of-cell- 
15 time information, the positions of the pieces of cell 

time information 1113 to 1115 are written. 

An example of reproducing video information using 
a program chain PGC in a conventional DVD video has 
been explained in FIGS. 2A and 2B. In the conventional 
20 example, all the video information (all the cells) is 

not necessarily reproduced continuously using a single 
program chain PGC. Since video information has been 
recorded in DVD video, the reproducing method of 
FIGS. 2A and 2B will not give the user a sense of 
25 incongruity. 

In a video file of the present invention in which 
the user can record pictures, the user records video 



information. With the reproducing method as explained 
in FIGS, 2A and 2B, the user familiar with the VTR is 
liable to fall into confusion about the relationship 
between the total video recording time and the 
remaining time. 

On the other hand, with the present invention, the 
playback sequence is determined in a single program 
chain PGC so that all the video information in a video 
file may be reproduced continuously as shown in 
FIGS. 10A and 10B. As shown in FIG. 10A, on an 
information storage mediuin, video objects VOBs are 
arranged from the inner circumference side of the disk 
in this order: 

VOB_IDN #1 -* VOB_IDN #3 ~* VOB_IDN #2. 

According to this arrangement, cells are arranged 
from the inner circumference side of the disk in this 
order : 

cell A -> cell B -» cell C -» cell F -> 
cell G — * cell D — * cell E. 

In contrast, a program chain PGC indicating the 
sequence in which all the cells shown in FIG. 10B are 
reproduced consecutively reproduces cells in this 
order : 

cell A t-» cell B — cell C -* cell D -> 
cell E -> cell F -> cell G. 

FIG. 11 shows the configuration of an information 
recording/reproducing apparatus which records and 
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reproduce -information on and from an information 
storage medium having video files shown in FIG, 1 or 4. 
The information recording/reproducing apparatus 
comprises the following main component parts: an 
information recording/reproducing section 32 that 
rotates an optical disk 1001 acting as an information 
storage medium having video files and reads and writes 
information from and onto the optical disk 1001 , an 
encoder section 50 constituting the video recording 
side, a decoder section 60 constituting the reproducing 
side, and a microcomputer block 30 that controls the 
operation of the main part of the apparatus • 

The encoder section 50 includes an ADC (Analog 
Digital Converter) 52, a V (Video) encoder 53 , an A 
(Audio) encoder 54 r an SP (Sub-picture) encoder 55 , a 
formatter 56, and a buffer memory 57. 

The ADC 52 receives an external analog video 
signal + an external analog audio signal from an AV 
input section 42 or an analog TV signal + an analog 
audio signal from a TV (Television) tuner 44. The ADC 
52 converts the inputted analog video signal into a 
digital signal at, for example, a sampling frequency of 
13.5 MHz, with the number of quantization bits being 
eight. Specifically, luminance component Y, color 
difference component Cr (or Y-R), and color difference 
component Cb (or Y-B) are each quantized in eight bits. 

Similarly, the ADC 52 converts the inputted analog 



audio signal into a digital signal at, for example, a 
sampling frequency of 48 KHz , with the number of 
quantization bits being 16. 

When the analog video signal and digital audio 
signal are inputted to the ADC 52, the ADC 52 allows 
the digital audio signal to pass through. The ADC 52 
may reduce only jitters incidental to the digital audio 
signal or change the sampling rate or the number of 
quantization bits without changing the contents of the 
digital audio signal. 

On the other hand, when the digital video signal 
and digital audio signal are inputted to the ADC 52, 
the ADC 52 allows the digital video signal and digital 
audio signal to pass through. In this case, too, the 
ADC 52 may reduce jitters or change the sampling rate 
without changing the contents of the digital video 
signal and digital audio signal. 

The digital video signal outputted from the ADC 52 
is sent to the formatter 56 via the V encoder 53. The 
digital audio signal outputted from the ADC 52 is sent 
to the formatter 56 via the A encoder 54. 

The V encoder 53 has the function of converting 
the inputted digital video signal into a digital signal 
compressed at a variable bit rate according to the 
MPEG-2 or MPEG-1 standard. 

The A encoder 54 has the function of converting 
the inputted digital audio signal into a digital signal 
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compressed at a fixed bit rate or a linear PCM digital 
signal according to the MPEG or AC-3 standard. 

when the sub-picture information is inputted from 
the AV input section 42 (e.g. f the signal from a DVD 
video player with an independent output terminal for 
sub-picture signal), or when a DVD video signal with 
such a data structure is broadcast and then received by 
the TV tuner 44, the sub-picture signal (sup-picture 
pack) in the DVD video signal is inputted to the SP 
encoder 55. The sup-picture signal inputted to the SP 
encoder 55 is arranged into a specific signal form, 
which is sent to the formatter 56. 

The formatter 56 subjects the inputted video 
signal, audio signal, and sup-picture signal to 
specific processes using the buffer memory 57 as a work 
area and outputs the recording data conforming to the 
format (file structure) explained in FIG. 7 to a data 
processor 36. 

Here, a standard encode process for creating the 
recording data will be explained briefly. In the 
encoder section 50 of FIG. 11, when the encode process 
is started, the parameters necessary to encode the 
video (main picture) data and audio data are set. 

Next, by pre-encoding the main picture data using 
the set parameters , the distribution of the amount of 
codes best suitable for the set average transfer rate 
(recording rate) is calculated. In this way, the 
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encoding process of the main picture data is executed 
on the basis of the amount-of -codes distribution 
calculated in the pre-encoding process* At that time, 
the encoding process of the audio data is executed at 
the same time. 

When the amount of data compression is 
insufficient as a result of the pre-encoding process 
(or when the desired video program does not fit in an 
information storage medium) , if the pre-encoding 
process can be executed again (e.g., the video 
recording source is a repeatedly reproducible source , 
such as video tape or a video disk) , part of the main 
picture data is encoded again and the re-encoded part 
of the main picture data is replaced with the main 
picture data portion previously pre-encoded. By such a 
series of processes, the main picture data and audio 
data are encoded, thereby reducing remarkably the value 
of the average bit rate necessary for recording. 

Similarly, the parameters necessary to encode the 
sup-picture data are set and the encoded sup-picture 
data is produced. 

The encoded main picture data, audio data, and 
sup-picture data are combined and formatted into the 
structure of the video title set VTS. 

Specifically, a cell is set as the smallest unit 
of the main picture data (video data). Then, the cell 
time information as shown in FIGS. 8 and 9 is created 



as described later. Next, the structure of cells 
constituting a program chain PGC as shown in FIGS* 10A 
and 10B and the attributes of the main picture, sub- 
picture, and audio are set, thereby creating a 
recording/reproducing video management data file 
RWVIDEO_CONTROL.IFO including various pieces of 
information. 

The encoded main picture data, audio data, and 
sup-picture data are divided into packs of a constant 
size (2048 bytes) as shown in FIG. 7. Dummy packs 89 
are inserted in the packs whenever necessary. In the 
packs other than the dummy packs 89, time stamps, 
including PTS (Presentation Time Stamp) and DTS 
(Decoding Time Stamp), are written whenever necessary. 
For the PTS of a sub-picture, the time delayed an 
arbitrary time from the PTS of the main picture data or 
audio data in the same playback time zone can be 
written . 

Then, a VOBU begin pack (navigation pack) 86 
is placed at the head, followed by cells, in a video 
object unit VOBU 85 unit, which thereby creates 
a video object VOB 83 composed of plural cells. 
One or more of the video object VOB 83 are gathered 
together to form a video object set VOBS 82, which is 
recorded in the recording/reproducing video data file 
RWVIDEO_OBJECT.VOB of FIG. 4. 

When the DVD playback signal is digital copied 
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from a DVD video player, the contents of the cells, 
program chains, management tables, and time stamps need 
not be created again, because they have been determined 
already. However, to construct a DVD video recorder so 
that it enables a digital copy of the DVD playback 
signal, electronic watermarks or other copyright 
protecting means have to be provided • 

A disk drive section that reads and writes (video 
records and/or reproduces) information from and onto an 
information storage medium (or optical disk 1001) 
includes a disk changer section 100, an information 
recording/reproducing section 32, a temporary storage 
section 34, a data processor 36, and an STC (System 
Time Counter or System Time Clock) 38 • 

The temporary storage section 34 is used to buffer 
a constant amount of the data (the data outputted from 
the encoder section 50) written onto an information 
storage medium (optical disk 1001) via the information 
recording/reproducing section 32 or to buffer a 
constant amount of the data (the data inputted to the 
decoder section 60) reproduced from the information 
storage medium (optical disk 1001) via the information 
recording/reproducing section 32* 

For example, when the temporary storage section 34 
is composed of a 4-Mbyte semiconductor memory (D-RAM 
(dynamic RAM)), about eight seconds of recording or 
playback data can be buffered at a recording rate of an 
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average of 4 Mbps (bit per second). When the temporary 
storage section 34 is composed of a 16-Mbyte EEP 
(Electrically Erasable and Programmable) ROM (flash 
memory), about 30 seconds of recording or playback data 
can be buffered at a recording rate of an average of 
4 Mbps. Furthermore, when the temporary storage 
section 34 is composed of a 100-Mbyte ultra-compact 
HDD (hard Disk Drive), about three minutes or more 
of recording or playback data can be buffered at 
a recording rate of an average of 4 Mbps. 

When the information storage medium (optical disk 
1001) is used up in the course of video recording, the 
temporary storage section 34 may store temporarily the 
video information until the information storage medium 
(optical disk 1001) has been replaced with a new one. 

Furthermore, when a high-speed drive (a double- 
speed drive or faster drive) is used as the information 
recording/reproducing section 32, the temporary storage 
section 34 can be used to store temporarily the data 
read beyond the capacity of the ordinary drive within a 
specific time. Once the data read during playback has 
buffered in the temporary storage section 34, even when 
the optical head (not shown) has made an error in 
reading due to vibrational shocks, use of the 
reproduced data buffered in the temporary storage 
section 34 prevents the reproduced pictures from being 
interrupted. 



Although not shown in FIG. 11 , making an external 
card slot in the information recording /reproducing 
apparatus would enable the EEPROM to be sold separately 
as an optional IC (Integrated Circuit) card* Moreover, 
providing the information recording/reproducing 
apparatus with an external drive slot or a SCSI (Small 
Computer System Interface) would enable the HDD to be 
sold separately as an optional extension drive. 

Under the control of the microcomputer block 30 , 
the data processor 36 of FIG. 11 supplies the DVD 
recording data outputted from the encoder section 50 to 
the information recording/reproducing section 32, 
receives the DVD playback signal reproduced from the 
information storage medium (optical disk 1001) from the 
information recording/reproducing section 32, rewrites 
the management information recorded on the information 
storage medium, or deletes the data (files or video 
title sets VTSs) recorded on the information storage 
medium . 

The microprocessor block 30 includes an MPU (Micro 
Processing Unit) (or a CPU (Central Processing Unit)), 
a ROM in which control programs have been written, and 
a RAM for providing the necessary work area to execute 
programs . 

The MPU of the microcomputer block 3 0 uses the RAM 
as a work area according to the control programs stored 
in the ROM and effects faulty place sensing, unrecorded 



area sensing, video recording information recording 
position setting, UDF recording, AV address setting, 
and others ♦ 

Of the results of execution by the MPU, the 
contents that should be reported to the user of the 
information recording/reproducing apparatus are 
displayed on either the display section 48 of the DVD 
video recorder or on the screen of a monitor display 
(OSD) • 

The timing for the microcomputer block 30 to 
control a disk changer section 100, the information 
recording/reproducing section 32, the data processor 36, 
and the encoder section 50 and/or decoder section 60 
may be based on the time data from the STC 38. The 
recording and reproducing operations are generally 
executed in synchronization with the time clock from 
the STC 38. The other processes may be executed with 
the timing independent of the STC 38. 

The decoder section 60 includes the following: a 
separator 62 that separates each pack from the video 
information having the pack structure of FIG. 7, a 
memory 63 used in executing the pack separation and 
other signal processes, a V decoder 64 that decodes the 
main picture data (the contents of the video packs 88 
in FIG. 7) separated by the separator 62, an SP decoder 
65 that decodes the sup-picture data (the contents of 
the sup-picture packs in FIG. 7) separated by the 



separator 62, an A decoder 68 that decodes the audio 
data (the contents of the audio packs 91 in FIG, 7) 
separated by the separator 62 , a video processor 66 
that combines the main picture data from the V decoder 
64 with the sub-picture data from the SP decoder 65 to 
superimpose sub-pictures including menus, highlight 
buttons, and subtitles on the main picture, a V-DAC 67 
that converts the digital video output from the video 
processor 66 into an analog video signal, and an A-DAC 
69 that converts the digital audio output from the A 
decoder 68 into an analog audio signal* 

The analog video signal from the V-DAC 67 and the 
analog audio signal from the A-DAC 69 are supplied to 
an external component (a multi-channel stereo unit 
(e.g., a 2-channel to 6-channel stereo unit) + a 
monitor TV or a projector) (not shown). 

The OSD display data from the microcomputer block 
30 is inputted to the separator 62 of the decoder 
section 60 and passes through the V decoder 64 (which 
does not decode it). The OSD display data is then 
inputted to the video processor 66. Then, the OSD 
display data is superimposed on the main picture. The 
resulting picture is supplied to an external monitor TV 
connected to the AV output section 46. This enables a 
warning message to be displayed together with the main 
picture . 

When a DVD-RAM disk is used as an information 
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storage me'dium for recording video files, the UDF is 
often used as a file format. Therefore, the contents 
of the UDF will be described by reference to FIGS. 12A 
to 17. 

(A) Rough explanation of UDF 
(A-l) What is UDF? 

UDF is an abbreviation of universal disk format. 
It shows the rule for a file management method mainly 
in a disk-like information storage medium. The CD-ROM, 
CD-R, CD-RW, DVD video, DVD-ROM, DVD-R, and DVD-RAM 
employ the UDF format standardized by ISO 9660. 

The file management system is based on the 
assumption that a hierarchical file system which 
basically has a root directory as a parent and manages 
files in a tree-like manner. The UDF format chiefly 
complying with the DVD-RAM standard (File System 
Specifications) will be explained. Most, part of the 
explanation below applies to the DVD-ROM standard. 
(A-2) Summary of UDF 

(A-2-1) The contents of file information recorded 
on an information storage medium 

A collection of information is called file data. 
When information is recorded on an information storage 
medium, recording is done in units of file data. To 
distinguish one collection of file data from another, 
each collection of file data is assigned a unique file 
name. Grouping plural collections of file data having 
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the common contents of information facilitates file 
management and file retrieval. A group of collections 
of file data is called a directory or a folder. Each 
directory is assigned a unique directory name (or 
folder name) . 

Furthermore , plural directories (or folders) can 
be put together into a higher-order directory (or 
higher-order folder) as a group at the preceding level 
of hierarchy. Here, the file data and the directory 
(folder) are generically called files. 

When information is recorded, the following pieces 
of information are recorded on an information storage 
medium: 

O The contents of collections of file data 
O File name corresponding to each collection of 
file data 

O Storage place of each collection of file data 
(Under which directory each collection of file data is 
recorded) . 

In addition, the following pieces of information 
on each directory (or folder) are recorded on the 
information storage medium: 

O Directory name (of folder name) 
O Position to which each directory (or folder) 
belongs (position of the higher-order directory (or 
■ higher-order folder) serving as their parent). 

(A-2-2) Information recording format on an 
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information storage medium 

All the recording area on the information storage 
medium is divided into logical sectors using 204 8 bytes 
as the smallest unit. All the logical sectors are 
5 assigned logical sector serial numbers . When 

information is recorded on the information storage 
medium, information is recorded in logical sectors. 
The recording places on the information storage medium 
E are managed by the logical sector numbers of the 

Jh 10 logical sectors in which the information has been 

h¥ recorded. 

IT — I 

As shown in FIGS . 12A, 12B, 13A and 13B, the 
* logical sectors in which information on the file 

M structure 486 and file data 487 have been recorded are 

i y 

15 called logical blocks. The logical blocks are assigned 

s"~i 

10 logical block numbers (LBNs) in connection with the 

logical sector numbers (LSNs). The length of the 
logical block is set to 2048 bytes as that of the 
logical sector is. 
20 (A-2-3) An example of a simplified hierarchical 

file system 

FIG. 14 shows an example of a simplified 
hierarchical file system. Most OS file management 
systems, including UNIX, Mac OS, MS-DOS, Windows , have 
25 a tree-like hierarchical structure. 

Each disk drive (e.g., when a single HDD is 
divided into plural partitions, each partition 
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corresponds to each disk drive) has one root directory 
401 serving as a parent for all this disk drive. 
To the root directory, subdirectories 4 02 belong. 
The subdirectories 402 contains collections of file 
data 403. 

In addition to the example , there may be a case 
where a collection of file data 403 exists just under 
the root directory 401 or plural subdirectories 402 are 
connected in series to form a complex hierarchical 
structure. 

(A-2-4) The contents of file management 
information recorded on an information storage medium 

The file management information is recorded in 
logical blocks. The contents recorded in each logical 
block are chiefly the following: 

O Descriptive statement FID (File Identifier 
Descriptor) indicating information on files. 

It describes the types of file and file names 
(such as the root directory name, subdirectory names, 
and file data names). In the FID, a descriptive 
statement indicating the contents of the subsequent 
collection of file data and the recorded place of the 
contents of the directories (that is, the recorded 
places of the FE corresponding the relevant file 
explained below) is also written. 

O Descriptive statement FE (File Entry) indicating 
the recorded place of the contents of files 



Places on an information storage medium on which 
information on the contents of collections of file data 
and on the contents of directories (subdirectories) has 
been recorded are written. 

FIG. 15 shows an excerpt of the descriptive 
contents of the file identifier descriptor. The 
details of it will be explained under (B-4) File 
identifier descriptor. FIG. 16 shows an excerpt of the 
descriptive contents of the file entry. The details of 
it will be explained under (B-3) File entry. 

The descriptive statement indicating the recorded 
places on the information storage medium uses a long 
allocation descriptor and a short allocation descriptor 
of FIG. 17. The details of the short allocation 
descriptor will be explained under (B-l-3) Short 
allocation descriptor. 

As an example r the descriptive contents of 
information on the file system structure of FIG. 14 
recorded on an information storage medium are as 
follows: 

O The contents of the root directory 401 are 
written in the logical block with logical block 
number 1. 

In the example of FIG. 14, the root directory 4 01 
contains only a subdirectory 402. As a result, 
information on the subdirectory 402 is written in a 
file identifier descriptor statement 4 04 as the 



contents of the root directory 401. Although not shown, 
information on the root directory 401 itself is also 
written in a file identifier descriptor statement in 
the same logical block. 

Furthermore, in the file identifier descriptor 
statement 404 of the subdirectory 402, the recorded 
place of the file entry statement 405 (in the example 
of FIG. 14, the second logical block) indicating where 
the contents of the subdirectory 402 are recorded is 
written in a long allocation descriptor statement 
(LAD (2)). 

O In the logical block with logical block number 2, 
a file entry statement 405 indicating the place in 
which the contents of the subdirectory 402 are recorded 
is recorded. 

In the example of FIG. 14, the subdirectory 402 
contains only collections of file data 403. As a 
result, the recorded place of a file identifier 
descriptor statement 406 indicating information on the 
collections of file data 403 is essentially written as 
the contents of the subdirectory 402. 

Furthermore, in the short allocation descriptor 
statement in the file entry statement, it is written 
that the contents of the subdirectory 402 are recorded 
in the third logical block (AD(3)). 

O The contents of the subdirectory 402 are 
recorded in the logical block with logical block 



number 3, 

In the example of FIG . 14, the subdirectory 402 
contains only collections of file data 403. As a 
result, information on the collections of file data 403 
are written in a file identifier descriptor statement 
406 as the contents of the subdirectory 402. Although 
not shown, information on the subdirectory 402 itself 
is also written in a file identifier descriptor 
statement in the same logical block. 

Furthermore, in the file identifier descriptor 
statement 406 about the collections of file data 403, 
the recorded place of the file entry statement 407 
indicating where the contents of the collections of 
file data 403 (in the example of FIG. 14, they are 
recorded in the forth logical block) are recorded is 
written in a long allocation descriptor statement 
(LAD (4)). 

O In the logical block with logical block number 4 
a file entry statement 407 indicating the place in 
which the contents 408, 409 of the collections of file 
data 403 are recorded is recorded. 

In the short allocation descriptor statement in 
the file entry statement 407, it is written that the 
contents 408, 409 of the collections of file data 403 
are recorded in the fifth and sixth logical blocks 
<(AD<5), AD(6)). 

O In the logical block with logical block number 5 



information (a) 408 on the contents of the collection 
of file data 403 is recorded . 

O In the logical block with logical block number 6 
information (b) 409 on the contents of the collection 
of file data 403 is recorded. 

(A-2-5) Method of accessing file data according to 
the information shown in FIG. 14 

As explained briefly under (A-2-4) The contents of 
file management information recorded on an information 
storage medium, in the file identifier descriptors 404, 
406 and the file entries 405, 407, the logical block 
numbers indicating the pieces of information that 
follow those contents are written. 

Just as a collection of file data is reached via 
subdirectories, starting from the root directory and 
going down levels of hierarchy, the contents of the 
collection of file data are accessed by reproducing the 
pieces of information in logical blocks on the 
information storage medium in sequence according to the 
logical block numbers written in the file identifier 
descriptor and file entry. 

Specifically, to access the collection of file 
data 403 according to the information shown in FIG. 14, 
the first logical block information is first read. 
Since the collection of file data 403 exists in the 
subdirectory 402, the first logical block information 
is searched for the file identifier descriptor 404 of 
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the subdirectory 402. After LAD (2) has been read, the 
second logical block information is read according to 
LAD (2). 

Because only one file entry statement is written 
in the second logical block, AD (3) is read from the 
block and control goes to the third logical block. The 
third logical block is searched for the file identifier 
descriptor 406 written about the collection of file 
data 403* Then, LAD (4) is read. According to LAD (4), 
control proceeds to the fourth logical block. Because 
only one file entry statement 407 is written in the 
fourth logical block, AD (5) and AD (6) are read and 
the logical block numbers (5 and 6) in which the 
contents of the collection of file data 403 are 
recorded is found. 

The contents of AD (*) and LAD (*) will be 
explained in detail under (B) Concrete description of 
the contents of each descriptive statement in the UDF. 

(A-3) Features of the UDF 

(A-3-1) Explanation of the features of the UDF 
The features of the UDF will be explained in 
comparison with the FAT used in the HDD, FDD (Floppy 
Disk Drive), and MO (Magneto Optics): 

(1) The UDF has large minimum units (including the 
minimum logical block size and the minimum logical 
sector size) and suitable to record video information 
or music information that has a large amount of 



information to be recorded. 

Specifically, the size of a UDF logical sector 
(block) is as large as 2048 bytes, whereas the size of 
a FAT logical sector is 512 bytes. 

(2) With the UDF, the file management information 
can be recorded in a distributed manner at arbitrary 
places on the disk, whereas with the FAT, a management 
table (file allocation table) for allocating files to 
the information storage medium is recorded intensively 
in a local place on the information storage medium. 

Specifically, with the UDF, the recorded places on 
the disk concerning the file management information and 
file data are written as logical sector (block) numbers 
in the allocation descriptor. 

With the FAT, the file management information is 
controlled centrally in the file management area (file . 
allocation table). Therefore, the FAT is suitable for 
an application that needs to change the file structure 
frequently (particularly to rewrite frequently). Since 
the FAT is recorded in a local place, it is easy to 
rewrite the management information. Furthermore, since 
the recorded place of the file management information 
(file allocation table) has been determined, the 
recording medium is required to have high reliability 
(e.g., have no defective area). 

Since, with the UDF, the file management 
information is distributed over the disk, this leads to 
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few great changes in the file structure. Therefore, 
the UDF is suitable for an application where new file 
structures are added later (particularly a postscript 
application). Namely, In adding a file structure, the 
present file management information has only to be 
changed in fewer places. 

Since the recording places of the distributed file 
management information can be specified arbitrarily, 
recording can be done avoiding congenital defective 
portions. Recording the file management information in 
arbitrary places also enables all the file management 
information to be concentrated in one place, which is 
the advantage of the FAT. Consequently, the UDF can be 
considered to be a more versatile file system. 

(B) Concrete description of the contents of each 
descriptive statement (descriptor) in the UDF 

(B-l) Descriptive statement of logical block 
number 

(B-l-1) Allocation descriptor 

As described under (A-2-4) The contents of file 
management information recorded on an information 
storage medium, a descriptive statement that is part of 
a file identifier descriptor or a file entry and 
describes the place (logical block number) in which the 
information following that file identifier descriptor 
or file entry is recorded is called a allocation 
descriptor. There are two types of allocation 
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descriptor: a long allocation descriptor and a short 
allocation descriptor. 

(B-l-2) Short allocation descriptor 
As shown in FIG. 17, in the length of extent 410, 
the number of logical blocks is expressed in four bytes* 
In the position of extent 411, the relevant logical 
block number is expressed in four bytes. In the 
descriptive statement, the description is simplified 
and written in AD ( logical block number ) . 
(B-2) Unallocated space entry 

This is a descriptive statement that writes the 
unrecorded extent distribution on an information 
storage medium in a short descriptor for each extent 
and arranges the descriptors. It is used in a space 
table (see FIGS. 12A r 12B, 13A and 13B) . Specifically, 
in this statement, a descriptor tag (representing the 
identifier for the contents of the description), an ICB 
tag (representing the file type), and the total length 
of the allocation descriptor train (the total number of 
bytes in four bytas) are written. The file type - 1 in 
the ICB tag means an unallocated space entry. The file 
type - 4 means a directory and the file type = 5 means 
file data. 

(B-3) File entry 

This is the statement explained under (A-2-4) The 
contents of file management information recorded on an 
information storage medium. As shown in FIG. 16, in 
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this statement, the following are. written: a descriptor 
tag 417 (representing the identifier for the contents 
of the description, 261 in this case), an ICB tag 418 
(representing the file type, its contents being the 
same as (B-2)), permission 419 (representing 
information on permission to record, reproduce, and 
delete for each user, mainly used for assuring file 
security), and an allocation descriptor 420 (writing 
the location in which the contents of the relevant file 
are recorded for each extent by placing short 
allocation descriptors side by side). 
(B-4) File identifier descriptor 

This is the statement explained under (A-2-4) The 
contents of file management information recorded on an 
information storage medium. As shown in FIG. 15, in 
this statement, the following are written: a 
descriptor tag 421 (representing the identifier for the 
contents of the description, 257 in this case), file 
characteristic 422 (representing the type of file, 
meaning one of parent directory, directory, file data, 
and file delete flag), an information control block 423 
(the FE location corresponding to the file is written 
in a long allocation descriptor), a file identifier 424 
(directory name or file name), padding 437 (dummy areas 
added to adjust the total length of the file identifier 
descriptor, in all of which "0" is normally written). 

There are two methods of managing the unrecorded 
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locations on an information storage medium: 
O Space bit map method 

A recorded flag or an unrecorded flag is set in a 
bit map manner for all the logical blocks in the 
recording area on the information storage medium using 
the space bit map descriptor 470 (see FIGS. 12A and 
12B) • 

O Space table method 

All the unrecorded logical block numbers are 
written as a list of short allocation descriptors using 
the form of writing an unallocated space entry 471 (see 
FIGS. 12A and 12B) . 

In the embodiment, the two methods are written in 
FIGS. 12A, 12B, 13A and 13B for the sake of explanation. 
Actually, however, both of the methods are hardly used 
(recorded on the information storage medium) at the 
same time. Only one of the methods is used. 

An outline of the contents of the principal 
directories written in FIGS. 12A, 12B, 13A and 13B is 
as follows: 

• Beginning extent area descriptor 445 Indicates 
the start position of volume recognition sequence 444. 

• Volume structure descriptor 466 ■•• Describes the 
contents of the volume 444. 

• Boot descriptor 447 Describes the contents of 
processing in a boot operation. 

• Terminating extent area descriptor 448 ■•" 
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Indicates the end position of the volume recognition 
sequence 444 . 

• Partition descriptor 450 ••• Indicates the 
partition information (including size). As a general 
rule, the DVD-RAM has one partition per volume. 

• Logical volume descriptor 454 ■•• Describes the 
contents of the logical volume* 

• Anchor volume descriptor pointer 458 ■•• Indicates 
the recorded locations of the main volume descriptor 
sequence 449 and reserve volume descriptor sequence 467. 

• Reserved (OOh bytes all) 459 to 465 Records 
specific descriptors. To secure logical sector numbers, 
adjusting areas in all of which "0" is recorded are 
provided between them. 

• Reserve volume descriptor sequence 467 Serves 
as a backup area for the information recorded in the 
main volume descriptor sequence 449. 

Using FIGS. 18A to 18D, a file position setting 
method in a conventional method that has no unrecorded 
area in a video file will be explained. Consider a 
case where two PC files and a single video file have 
been recorded in the data area 1004 on an information 
storage medium as shown in FIG. 18A. In FIGS. 18A to 
18D, LBN means a logical block number. 

When the LBNs at the start position of the 
individual files are A, F, and C, the recording 
positions on the file entry of a PC file are FE[ AD(A) ] 
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and FE[AD(F) ] respectively by using the notations in 
FIGS. 12A, 12B, 13A and 13B or FIGS, 14 and 16, Since 
in FIG. 18A, video file #1 is recorded together in one 
place, this makes it possible to write using one extent. 
As a result, the file entry corresponding to the file 
is FE[AD(C) ] . 

Next, consider a case where the logical blocks 
with LBNs from D to E in video file #1 are erased. 
With the conventional method, an unrecorded area is not 
allowed to exist in a file. Therefore, the recorded 
place in video file #1 on the information storage 
medium is divided into two places, as shown in FIG. 18B. 

As a result, since the extent describing the 
allocation (recording positions) of the video file is 
divided in two, the file entry for the video file is 
FE[AD(C), AD ( E ) ] . Under the UDF, the continues 
recording and playback of video information are not 
managed. At the stage in FIG. 18B, the areas with the 
LBNs from D to E are considered as an unrecorded area 
and the recording of another file into the area is 
permitted. For this reason, PC file #3 may be recorded 
in the unrecorded area as shown in FIG. 18C. 

In a case where another piece of video information 
cannot be recorded in the logical blocks with the LBNs 
from D to E, regardless of an attempt to record the 
piece of video information, it is recorded as video 
file #2, another video file, in the place with the LBNs 



starting at G, far away from video file #1, as shown in 
FIG. 18D. Specifically, with the conventional method 
that permits no unrecorded area to exist, video files 
are scattered over the information storage medium, 
when all the video files are reproduced continuously, 
continuous playback is difficult because of the access 
time of the optical head. Similarly, with the 
conventional method, continuos recording is difficult. 

Using FIGS. 19A to 19D, a method, related to the 
present invention, of setting a file recording position 
on the information storage medium in a case where an 
unrecorded area is allowed to exist in a video file 
will be explained. FIG. 19A corresponds to FIG. 18A. 
In the embodiment, when the logical blocks with the 
LBNs from D to E are erased, the file size of the video 
file does not change because video file #1 has an 
unrecorded area as shown in FIG. 19B. The file entry 
to the video file remains unchanged, FE[AD(C)]. As a 
result, when a new PC file is recorded, any PC file 
will not be inserted into video file #1, as shown in 
FIG. 19C. 

Furthermore, when video information is 
additionally recorded by video recording, the 
additional recording information is recorded in the 
unrecorded area with the LBNs from D to E. The 
unrecorded area then changes to an additional recording 
area. As described above, with the information 



recording/reproducing apparatus of FIG. 11, the file 
system information about the UDF need not be changed 
each time a small part of the video information is 
erased or additional recording is done by video 
recording. This facilitates the processing of the 
information recording/reproducing apparatus. Moreover, 
when the amount of video information increases, the 
video file size becomes larger. 

That is, the unrecorded area with the LBNs from B 
to C of FIG. 19C is absorbed by video file #1. While 
the video file of FIG. 19C has only one extent AD(C), 
the video file of FIG. 19D has an additional extent 
AD(A), providing a file entry of FE [ AD ( C ) , AD(B) ] . 

Information about each cell of FIG. 10 is recorded 
in the cell time control information 1104 as shown in 
FIG. 3F. As shown in FIG. 3G, its contents is made up 
of the following : 

• Cell time information #1 1113 to #m 1115 ••• 
Information on each of the cells 1121 to 1124. 

• Cell time search information 1112 ••■ Map 
information indicating the position (AV address) in 
which the corresponding cell time information is 
written when a specific cell ID is specified. 

• Cell time control general information 1111 ••■ 
Information about all the cell information. 

Each piece of cell time information contains cell 
time general information #m 1116 and cell VOBU table #m 



1117 as shown in FIG* 3H. 

FIG. 8 illustrates the data structure of the cell 
time information. It is made up of the cell time 
• control general information 1111 indicating the 
recording position of each cell 84 of FIG. 7 in the 
recording/reproducing video data RWVTDEO_OBJECT. VOB 
(corresponding to the contents of the video object 1012 
in FIG. 3D) and the cell time search information 1112 
indicating the pieces of LBN (logical block number) 
information 2011 to 2013 in the place where the cell 
time information is recorded, in the 
recording/reproducing video management data 
RWVIDEO_CONTROL . IFO (corresponding to the data in the 
control information 1011 of FIG* 3D). 

In the cell time control general information 1111 , 
writing is done in the recording position using the AV 
address. While in FIG. 8, the AV addresses 2 002, 2004, 
2006 at the begin positions and the respective data 
sizes 2003, 2005, 2007 are written as the positional 
information for each cell, the AV addresses 2023, 2025, 
and 2027 at the end positions are written in place of 
data size in another example of FIG. 9. 

The contents of the cell time information recorded 
in the recording/reproducing video management data 
RWIDEOJZONTROL.IFO (the same as the data in the 
control information 1011 of FIG. 3D) of FIG. 4 are 
shown in. FIG. 20. 



Specifically, the cell time general information 
1116 indicates general information on each cell. The 
playback speed 2033 is recorded for each cell, enabling 
variable speed playback. For example, only the CM 
portion can be played back at high speed. 

Furthermore, the password 2034 and permission 2035 
can be recorded in cells, assuring security and 
enabling parental lock. The contents of the permission 
setting for each cell are as shown in FIG. 20. 
Moreover, for the erase level restorable by UNDO like 
the dustbin on a PC, the user can set erase specify 
information 2036 or erase /overwrite priority rank 
information 2037 indicating the order of priority in 
which erasing is done automatically according to the 
remaining amount in video recording. 

The cell VOBU table 117 of FIG. 20 is used for 
time codes. Specifically, time codes are expressed by 
a combination of the number of video frames 2042, 2044, 
2046 contained in a cell and the data sizes (the number 
of sectors used) for the respective individual VOBUs 
2041, 2043, 2045. Use of this notation enables a time 
code to be expressed by a very small amount of 
information. Hereinafter, an accessing method using 
the time codes will be explained. 

1. The user specifies the desired cell and the 
time at which the cell is to be accessed. 

2. According to the specified time, the MPU of 
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the microcomputer block 30 of FIG. 11 calculates the 
video frame number from the cell start position of the 
corresponding video frame. 

3. The MPU calculates the cumulative total of the 
number of video frames 2042 to 2046 for each VOBU from 
the cell head shown in FIG. 20 and determines which 
video frame in which VOBU the user-specified video 
frame falls on, counting from the first VOBU. 

4. The recording positions of all the data items 
in the cell on the information storage medium are 
determined from the cell time control general 
information of FIG. 8 or 9. 

Using FIGS. 2 1A to 2 ID, a detailed explanation of 
the data structure of the video file and an explanation 
of an additional recording method by partial erasing or 
video recording will be given. A block of information 
recorded continuously for a VOB in a video file on the 
information storage medium is expressed in extents as 
with the UDF. In FIG. 21A, each of VOB #1 and VOB #2 
is composed of one extent (extent #a and extent #b, 
respectively) . 

In FIG. 21A, like the files in the dustbin on the 
PC, cell D has been specified by the user for erasure. 
It is deleted from the PGC information of FIG. 10B, so 
the user cannot see it during playback. However, 
taking cell D out of the dustbin enables cell D to be 
registered in the PGC information of FIG. 10B, which 
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enables the user to reproduce it again. 

When the first portion of cell B in FIG. 21A is 
specified by the user for complete deletion, the MPU of 
FIG. 11 , receiving the complete delete range of the 
5 portion from the user in the form of time information 

(as to from what second to what second the portion is 
deleted completely), refers to the cell VOBU table 1117 
of FIG. 20 and determines which VOBU the relevant time 
range corresponds to. 

10 Next, the VOBU including the boundary time of the 

complete deletion (the fourth VOBU from the head in 
cell B corresponds to that VOBU in FIG. 21A) is removed 
from the objects of complete deletion. By this method, 
the MPU of FIG. 11 calculates the VOBU to be deleted 

15 completely and deletes the relevant portion as shown in 

FIG. 21B. 

Thereafter, when receiving information that the 
user wants to record a very large amount of information 
additionally, the MPU of FIG. 11 maps all the AV 

20 addresses in the video file and deletes the AV 

addresses for the already recorded portions from the 
positional information about the VOB of FIG. 22. Then, 
the addresses for the unrecorded areas are found from 
the remaining AV addresses. The sizes of all the 

25 unrecorded areas are totaled and the result is compared 

with the additional recording video information size 
previously specified by the user. 
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If the totaled size of all the unrecorded areas is 
insufficient, the delete-specif ied area is erased 
completely as shown in FIG. 21C. If the size is still 
insufficient, the delete/overwrite priority rank 
information 2037 is read from the cell time general 
information 1116 of FIG. 20 and deleting is done, 
starting at the highest level of priority. 

As a result, the data in VOB #3 is filled into 
the blank unrecorded area as shown in FIG. 2 ID. 
In FIG. 2 ID, cell E is divided and recorded in two 
separate places. In FIG. 21D, the data in VOB #3 is 
divided into three extents (extent #c, extent #d, 
extent #e), which are then recorded. 

FIG. 22 shows the data structure of the VOB 
control information 1106 of FIG. 3F. The VOB control 
information 1106 is made up mainly of the positional 
information on VOBs and information indicating the 
relationship between pieces of cell information for 
each VOB. As shown in FIGS. 21A to 2 ID, one VOB can be 
distributed over a video file. 

A block of information recorded continuously in a 
video file in a VOB is expressed by extents as in the 
UDF. Since the AV address size in the video file is 
known beforehand, when the positional information on 
all the VOBs of FIG. 22 is deleted from the mapping of 
all the AV addresses, the remaining AV addresses are 
for the unrecorded areas in the video file. 



The various operations of the information 
reproducing apparatus or information 
recording/reproducing apparatus will be explained. 

O Processing when the user has deleted the 
recording/reproducing video data by mistake 

After an information storage medium (an optical 
disk 1001) is installed, the information 
recording/reproducing section 32 reproduces 
recording/reproducing video management data 
RWVIDEO_CONTROL.IFO. Thereafter, it retrieves 
recording/reproducing video data RWVIEO_OB JECT . VOB, 
still picture data RWPICTURE_OBJECT.POB, thumbnail 
picture data RWTHUMBNAIL_OBJECT.POB, and audio data 
RWAUDlO_OBJECT.AOB on the assumption that the user has 
deleted the recording/reproducing video data by mistake • 
If some data item is missing, the DVD video recorder 
display section 48 is caused to display the message 
"A specific file is not found." 

O Video file size setting method at the beginning 

A new information storage medium (an optical 
disk 1001) is installed for the first time and 
the information recording/reproducing section 32 
reproduces recording/reproducing video management 
data RWVIDEOJZONTROL.IFO. Finding that recording/ 
reproducing video data RWVIDE0_0BJECT. VOB has not been 
created, the MPU causes the DVD video recorder display 
section 4 8 to display the message 11 A video recordable 
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area is going to be created. How many hours of video 
recording do you want to set for standard setting?" 
and requests the user to answer. On the basis of 
the answer from the user, the MPU calculates the video 
file size automatically and registers a file for 
recording/reproducing video data RWVIDEO_OBJECT. VOB in 
the UDF. 

O Address conversion between LBN and AV address is 
carried out using the DMA information 

When a DVD-RAM is used as an information storage 
medium, the DMA area is read and address conversion 
between LBN and AV address is carried out. A means for m 
reading defect position information from the 
information storage medium corresponds to the 
information recording/reproducing section 32 of FIG. 11. 
A conversion means for effecting address conversion 
between logical address and AV address from the 
defective position information obtained by the means 
for reading defective position information corresponds 
to the MPU of FIG. 11. 

O Interlocking process of UDF and AV address 
according to the video file size change 

As shown in FIG. 19D, as video recording is 
repeated, the initially set video file size may have 
to be changed. As a means for creating file system 
change information according to the video file 
size change, the MPU of FIG. 11 calculates change 



information in the UDF . Then, it causes the 
information recording/reproducing section 32 to record 
the result of the calculation on the information 
storage medium (optical disk 1001). The MPU also 
functions as a means for creating change information 
on the AV address setting state in the video file 
according to the file system change information. It 
causes the information recording/reproducing section 32 
to record the created change information in the 
recording/reproducing video management data 
RWVIDEO_CONTROL.IFO of FIG. 4 on the information 
storage medium. 

O Reallocating cells/VOB addresses as a result of 
the video file size change 

The MPU of FIG. 11 further functions as a means 
for creating file system change information according 
to the video file size change. The information 
recording/reproducing section 32 corresponds to a means 
for changing (rewriting) at least part of the address 
information about the cells recorded on the information 
storage medium or the address information about VOBs 
according to the file system change information. 

O Determining the unrecorded position on the disk 
from the cell or VOB address allocation information 

This operation is the same as explained in FIG. 22. 
A means for reading information on a set of the begin 
address and cell size for each VOB or each cell or on a 



set of the begin address and end address from the 
information storage medium corresponds to the 
information recording/reproducing section 32 of FIG. 11. 
A means for extracting the address for the unrecorded 
area in the video file from the read address 
information for each VOB or the read address 
information for each cell corresponds to the MPU. 

O Executing a permission process according to the 
permission setting in cells or VOBs 

Video files containing at least video information 
and management files are recorded on an information 
storage medium. For the video files, information is 
recorded in files. The information recorded in the 
files can be read by playback. The management files 
have management information about a control method of 
reproducing the video information recorded in the video 
files . 

The video information in the video files contains 
blocks of information in cells or VOBs. In the 
information storage medium, the permission setting 
information is recorded in the management files in 
cells or VOBs. 

A means for reproducing the permission information 
from the information storage medium corresponds to the 
information recording/reproducing section 32. The MPU 
functions as a display control means for providing 
display control of reproduced pictures according to the 



- 69 - 



reproduced permission information. In addition, a 
recording/deleting means for recording and deleting 
pictures on the basis of the reproduced permission 
information also corresponds to the MPU. 

O Changing the size of cells or VOBs on the basis 
of the VOBU unit 

The MPU of FJG. 11 functions as a first judging 
means for judging the cell or VOB related to the video 
portion to be deleted when part of the video 
information in the video file is deleted. Using the 
cell VOBU table 1117 of FIG. 20, the MPU judges all the 
VOBUs constituting the cells or VOBs extracted by the 
first judging means (MPU). 

A first decision means (MPU) and a recording means 
for changing and recording the recording/reproducing 
management data by changing the VOBU information 
constituting the cells or VOBs on the basis of the 
result from the first decision means (MPU) correspond 
to the information recording/reproducing section 32 of 
FIG. 11. The first decision means judges the VOBU 
corresponding to the picture portion to be deleted and 
removes from the VOBUs to be deleted the VOBU in which 
the boundary position of the picture portion to be 
deleted coincides with the central position. For the 
cells or VOBs judged by the first judging means (MPU), 
the first decision means removes the VOBU to be deleted 
judged by a third judging means (MPU) from the VOBUs 



constituting the cells or VOBs judged by the second 
judging means (MPU) . 

With the embodiment , use of only one video file 
recordable and reproducible on an information storage 
medium enables the user to be informed of abnormality 
at the beginning of or before playback when the user 
has deleted a video file by mistake . With the 
conventional DVD video disk which allows more than one 
video file to exist, when the user has deleted one of 
the video files by mistake , the information reproducing 
apparatus or information recording/reproducing 
apparatus starts playback without sensing the mistake. 
It does not display the mistake until starting to 
reproduce the deleted video file. This causes 
inconvenience to the user. The present invention 
eliminates this problem. 

Each of the information reproducing apparatus and 
information recording/reproducing apparatus accesses 
only the video file (RWVIDEO_OBJECT. V0B of FIG. 4) 
whose file name has been specified in recording and 
reproducing video information. Therefore, even if the 
user has put a similar video file (under subdirectory 
RWVJTS) by mistake, a serious adverse effect can be 
avoided because each of the information reproducing 
apparatus and information recording/reproducing 
apparatus ignores the file. 

Only one recordable, reproducible video file is 



allowed to exist on an information storage medium and 
all the video information recorded in the video file is 
set by a single PGC so that all the video information 
may be reproduced in sequence. This makes it easy for 
the user familiar with the way of recording a single 
tape, such as a VTR tape to use the apparatus. 

The above method makes it easy to display all the 
recorded video information in such a manner that all 
the video information is a string of information like a 
single tape. Moreover, the method enables the user to 
operate the apparatus as if to record , delete, or 
reproduce the data in a specific place on a single tape. 

As a result of allowing an unrecorded area to be 
defined in the video file, the following can be done: 

(a) The deleted place can be changed to an 
unrecorded area without decreasing the video file size, 
when part of the data in the file is deleted. 

(b) Additional data can be recorded in an 
unrecorded area in the file without changing the total 
file size. 

As a result, the video file size need not be 
changed each time part of the video information is 
deleted or additional video information is recorded. 
This enables the data to be written only in the portion 
to be changed, such as the deleted place or the 
additional data recorded place in the unrecorded area, 
without modifying the portion not to be changed in the 



video file. 

When the contents of a video file of a very large 
size are changed, the process, related to the invention, 
of changing the data only in the portion to be changed 
in the video file shortens remarkably the time required 
to change the data on the information storage medium, 
as compared with the conventional method of recording 
all the files again. 

Use of unrecorded areas in a video file and 
playback sequence information (PGC) about all the video 
information reproducible in the video file makes it 
possible to set a video information recording place in 
the video file on the application software side that 
processes the video file, independent of the file 
system (UDF). As a result, a video information 
recording place can be set according to the playback 
sequence information (PGC), which makes it easy to 
record and reproduce the video information continuously. 

The file system, such as the UDF or FAT, is 
allowed to set the recording places (recording 
addresses: LBNs (Logical Block Numbers)) of the 
individual files. However, since the UDF or FAT is 
given only the fine names and file sizes, it allocates 
sequentially the recording positions of the file sizes 
given to the blank areas on the information storage 
medium. 

Specifically, since no PGC information is given to 
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the UDF or FAT, recording places suitable for the 
continuos recording or reproducing of video information 
cannot be set. Giving an unrecorded area in the video 
file makes it unnecessary to change the video file size 
5 when part of the video information is deleted or a 
small amount of video information is added. 

As a result, on the file system, such as the UDF 
or FAT, the recording place (recording address) of the 
If video file is not changed in adding a small amount of 

O 10 video information or deleting part of the video 

CO information. The recording place of the additional 

•%S video information or the partially deleted place can be 

H 

B managed on the application software side that processes 

y, the video file. 

% 15 Specifically, the application software side tells 

if: the file system side, such as the UDF, about the LBNs 

for the place in which partial deletion or overwriting 
is to be effected and carries out a partial rewriting 
process. Having the playback sequence information 
20 (PGC) about all the video information reproducible in 

the video file, the application software side can 
specify addresses that allow continuos recording and 
reproducing of the video information according to the 
PGC information. 
25 Only one video file is allowed to exist on an 

information storage medium and an unrecorded area can 
be defined in the video file. As a result, even when a 



video file in which video information is recorded and a 
computer file in which general computer data is 
recorded are allowed to exist on the same information 
storage medium in a mixed manner, the video information 
can be concentrated and recorded in a specific place on 
the information storage medium, which makes it easy to 
record and reproduce the video information continuously. 

Consider a case where a video file and a computer 
file are recorded on the same information storage 
medium in a mixed manner. Addresses (LBNs) indicating 
the recording places on an information storage medium 
for computer files are set on a file system, such as 
the UDF . As a result, computer files may be scattered 
over the information storage medium. 

Thereafter, when the video file is recorded, the 
video file may be entered as a collection of extents 
separated away from each other in such a manner that 
they are interspersed between the scattered computer 
files. In the case of the conventional file structure 
with no unrecorded area in a file, the video file size 
is changed each time part of the video information in 
the file is deleted or additional video information is 
recorded, whenever the video file si2e changes, the 
allocations indicating the recording places on the 
information storage medium (the distribution of extents 
in which the video file is recorded) change. 

For example, a very-large-sized video file (to the 



allocation- descriptor of whose file entry consecutive 
addresses are allocated) is created by hours of video 
recording in such a manner that the video file is 
localized in one place on the information storage 
medium. Thereafter, when the middle of the recorded 
video information is deleted, the partial deletion 
separates the allocations of the video files into two 
places on the information storage medium when the file 
has no unrecorded area as in the prior art. 

Thereafter, PC data may be recorded in the deleted 
portion. When the video file size is made larger by 
video recording after the PC data has been recorded in 
the place, additional video information has to be 
recorded in a position far away from the recording area 
of the existing video file on the information storage 
medium. The interspersing of a single video file in 
separate positions on the information storage medium 
has an adverse effect on the continuos recording and 
reproducing of the video information. 

With the present invention, securing an unrecorded 
area in the same video file prevents the recorded 
positions of the video file on the information storage 
medium from interspersing even when partial deletion 
and additional video recording are repeated. This 
makes it easy to record and reproduce the video 
information continuously. 

Since the begin address and size information for 
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each cell or VOB are recorded together on an 
information storage medium, the cell (or VOB) 
allocation distribution in a video file can be sensed 
at high speed. As a result, the location of the 
unrecorded area in the video file can be sensed 
immediately. 

This speeds up a series of video recording start 
processes of reproducing the management data 
(RWIDEO_CONTR0L.IFO in FIG, 4), sensing the unrecorded 
place in the video file, and starting video recording. 
When each piece of video information is contained in a 
separate video file as in the example of FIG. 1, there 
is no unrecorded area in the video file. Only when a 
method of containing all the video information recorded 
on an information storage medium in a single video file 
is used as in the present invention, an unrecorded area 
appears in the video file and information on the 
allocation distribution of cells in the video file is 
needed. 

Since the correlation between AV addresses and 
LBNs changes as the video file si2e changes, the 
addresses of the cells and VOBs have to be changed 
partially. Since the address information about the 
cells and VOBs recorded in the cell time general 
information and VOB control information is written as a 
set of each begin address and size, each begin address 
has only to be changed when the addresses are changed. 



This reduces the amount of changed management data 
items . 

In the DVD video disk standard, the begin address 
and end address for a cell piece are recorded in the 
video title set cell piece VTS_CPI in the video title 
set address table VTS_C_ADT. In this case, when 
addresses are changed, both the begin address and the 
end address must be changed. With the above method, 
the cell size or VOB size need not be changed, which 
reduces the number of changed places by half . 

Permission can be set closely in cells or VOBs. 
In the DVD video disk standard, the parental lock 
function is carried out on a video title basis or a PGC 
basis, with the UDF, permission can be set file by 
file. 

With the present invention, since there are a 
single video file and a PGC covering all the video 
information on an information storage medium, neither 
the close setting of permission according to the video 
information nor the setting of parental lock nor 
security management can be effected. However , the 
invention provides permission setting flags for each 
cell or each VOB, enabling the close setting of 
permission. 

The cell size or VOB size is changed on a VOBU 
basis as a result of partial deletion of the video 
information, which makes re-encoding unnecessary. Only 
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the management data (e.g., RWVIDEO_CONTROL, IFO) has to 
be changed, speeding up the change operation. 

Since conventional DVD video disks are for 
playback only, the cell size or VOB size need not be 
changed by partial deletion of the video information. 
Video-recordable information storage mediums of the 
present invention, however, require the change of the 
cell size or VOB size. As compared with a case where 
the VOBU is created again (re-encoded) each time the 
cell size or VOB size is changed, the method of the 
present invention enables the cell size or VOB size to 
be changed easily at high speed. 

Since a VOB on the information storage medium can 
be recorded over a cluster (extent) of one or more 
video recording areas, the VOB can be recorded over a 
cluster (extent) of plural blocks of video information 
in such a manner that it intersperses between the 
pieces of video information scattered in the video file. 

With the data structure of the information storage 
medium of the invention, since all the video 
information is recorded in a single video file, pieces 
of recorded video information are scattered in the 
video file as video recording and partial deletion are 
repeated many times. As a result, many small-sized 
unrecorded areas are scattered in the video file. 

when VOBs are recorded in consecutive address 
areas, places in which large VOBs can be recorded are 
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limited, reducing the recordable capacity of the video 
file* By enabling a single VOB to be recorded over a 
-cluster (extent) of plural video areas separate from 
each other in the video file, video recording can be 
done without wasting many small-sized unrecorded video 
areas scattered in the file, 

FIGS. 23A to 23H illustrate another example of a 
hierarchical structure of the information recorded on 
an optical disk 1001 serving as an information storage 
medium. FIGS. 23A to 23C correspond to FIGS. 3A to 3C 
explained earlier. The contents of the audio & video 
data area 1009 in FIG. 23C correspond to those of the 
audio & video data area 1009 in FIG. 3C as described 
below. 

The navigation data RTRJ7MG 2201 in FIG. 23D 
corresponds to the control information 1011 in FIG. 3D. 
The movie video recording object RTR_MOV.VRO 2202 in 
FIG. 23D corresponds to the video object 1012 in 
FIG. 3D. 

The still picture video recording object 
RTR_STO.VRO 2203 in FIG. 23D corresponds to the picture 
object 1013 in FIG. 3D. The still picture-added video 
recording object RTR_STA.VRO 2204 in FIG. 23D 
corresponds to the audio object 1014 in FIG. 3D. 

Neither the maker specification object MSP. VOB 
2205 nor other stream object AST. VOB 2206 in FIG. 23D 
is shown in FIG. 3D. In the explanation, RTR is an 



abbreviation of real time recording. 

The navigation data RTR_VMG 2201 is used to record, 
reproduce, or edit an AV stream (one or more video 
object set VOBS). The navigation data RTR_VMG 2201 
contains all the necessary navigation data including a 
single management information file called RTR_IF0. 

Specifically, as shown in FIG. 23E, the navigation 
data RTR_VMG 2201 includes RTR video manager 
information RTR_VMGI 2210, a movie AV file information 
table M_AVFIT 2211, a still picture AV file information 
table S_AVFIT 2212, an original PGC information 
ORG_PGCI 2213, a user-defined PGC information table 
UD_PGCIT 2214, a text data manager TXT_DT_MG 2215, and 
a manufacturer information table MNFIT 2216. 

These seven types of information 2210 to 2216 are 
written in the file RTR_IF0 in the order in which they 
have been described above. Most of the information 
written, in the file rtr_ifo is stored in the ram of the 
microcomputer block 30 of FIG. 11. 

In the RTR video manager information RTR_VMGI 2210, 
the basic information (similar information to the video 
manager information VMGI in the DVD video ROM) on the 
RTR disk (optical disk 1001) is written. In the movie 
AV file information table M_AVFIT 2211, a movie AV file 
corresponding to the movie video recording object 
RTR_MOV.VRO of FIG. 24 is written. 

In accordance with the AV data control information 
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1101 in the control information 1011 of FIG, 3D, the 
navigation data RTR_VMG 2201 of FIG. 23D includes a 
movie AV file information table M_AVFIT 2211. 

As shown in FIG. 23F, the movie AV file 
5 information table M_AVFIT 2211 includes a movie AV file 

information table M_AVFITI 2220, one or more pieces of 
movie VOB stream information M_VOB_STI #1 TO M_MOB_STI 
#n 2221, and movie AV file information M_AVFI 2222. 

In the movie AV file information M_AVFI 2222, 
10 information on the movie AV file whose file name is 
movie video recording object RTR_MOV.VRO is written. 

As shown in FIG. 23G, the movie AV file 
information M_AVFI 2222 includes general information 
M__AVFI_GI 2230 in the movie AV file information M_AVFI, 
15 one or more movie VOB information search pointers 

M_V0BI_SRP #1 to M_VOBI_SRP #n 2231, and one or more 
pieces of movie VOB information M_VOBI #1 2232 to 
M_VOBI #n 2233. 

An n number of pieces of movie VOB information 
20 M_VOBI #1 2232 to M_VOBI #n 2233 in the movie AV file 

information M_AVFI 2222 are written in the same order 
in which the VOB data items stored in the move AV file. 

As shown in FIG. 23H, each of the pieces of movie 
VOB information M_VOBI #1 2232 to M_VOBI #n 2233 
25 includes movie VOB general information M_VOBI_GI 2240, 

seamless information SMLI 2241, audio gap information 
A GAP I 2242, and time map information TMAPI 2243. The 



time map information TMAPI 224 3 includes the cell 
general time information 1116 and cell VOBU table 11 17 
shown in FIG. 3H. 

FIG, 24 shows an example of a directory structure 
of the information (data file) recorded on an optical 
disk 1001 using the data structure shown in FIGS. 23A 
to 23H. Even when the optical disk 1001 and its 
reproducing apparatus use the data structure shown in 
FIGS. 23A to 23H, the user cannot see the data 
structure. The data structure the user can perceive is 
a hierarchical file structure as shown in FIG. 24. 

Specifically, according to the types of data 
recorded in the data area 1004 of FIG. 23B, the DVD_RTR 
directory, VIDEOJTS directory, AUDIOJTS directory, and 
computer data file directories are displayed in the 
form of menu screens or icons on the root directory 
screen ( not shown ) . 

The DVD_RTR directory of FIG. 24 corresponds to. 
the RWVJTS file of FIG. 4. Under the DVD_RTR directory, 
the following have been stored: the file RTR.IFO for 
navigation data RTR_VMG of FIG. 23D, a backup file 
RTR.BUP for the RTR.IFO, a file RTR_MOV.VRO for the 
movie video object RTR_MOV.VOB, a file RTR_STO.VRO for 
the still picture video object RTR_STO.VOB, a file 
RTR_STA.VRO for the still picture-added audio object 
RTR_STA.VOB, a file MSP.VOB for the maker specification 
object, and a file AST. SOB for other stream objects. 
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The file RTR_IFO shall exists as long as any 
contents compliant to this specification are recorded* 
The navigation data is recorded in the file RTR_IFO. 

Since the stream data categorized in movie VOB are 
recorded in the file RTR_MOV.VRO. Therefore, as long 
as any movie VOB exist, this file shall exist. 

The stream data categorized in still picture VOB 
are recorded in these two files RTR_STO.VRO and 
RTR_STA . VRO . The file RTR_STO.VRO is used to record 
original VOBs which consists of a video part including 
an optional sub-picture unit an optional audio part 
associated with the video part. 

The file RTR_STA.VRO is used to record additional 
audio part which represents an audio stream recorded in 
after recording. The audio part recorded in the file 
RTR_STA.VRO shall be used in combination with some of 
the video part recorded in the file RTR_STO.VRO. 

The file RTR_STO.VRO shall exist as long as any 
still picture VOB exists, and file RTR_STA.VRO shall 
exist as long as any additional audio part to be 
presented with some video part recorded in the file 
RTR_STO.VRO exists. 

Among other PGCs, only original PGC includes 
stream data stored in the file VRO. Then, only one 
original PGC shall exist in the disk. 

The user-defined PGC is a chain of part of 
programs. However, it contains only navigation data 
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and each part of program refer to stream data belonging 
to the original PGC. Therefore, creating or deleting 
an user-defined PGC does not affect the original PGC at 
all. 

A VOBU is a basic unit of a VOB which consists of 
one or more GOPs of video data. It has a presentation 
time period between 0.4 seconds to 1 second is case of 
movie VOB. In case of still picture VOB, a VOBU 
contains only one video picture, and the whole VOB 
becomes a VOBU. 

There is an exceptional rule that the last VOBU of 
a movie VOB may have a presentation time period less 
than 0.4 seconds period. 

A cell in the original PGC is called original cell. 
A cell in the user-defined PGC is called user-defined 
cell. The two types of cells are defined each for 
movie VOB and still picture VOB. When the cell type is 
for movie VOB, the cells shall only refer to a whole or 
a part of the movie VOB. 

The PGCI is a data structure to represent a total 
presentation of a PGC. This is used both for the 
original PGC and user-defined PGC. The user-defined 
PGC has only PGCI. The cells in the PGCI refer to VOBs 
in the original PGC. The total presentation of the PGC 
is described as a presentation sequence of cells 
defined in the PGCI. 

The original PGC consists of PGCI, VOBI, and VOB. 
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The PGCI consists of either one cell or a sequence of 
more than one cell. Therefore, the total presentation 
of the original PGC is a sequence of cell presentation. 
The cell presentation order is the same as the order of 
which cell information is described in the PGCI. 

The most noticeable characteristic of the present 
invention lies in the original PGC. Specifically, the 
original PGC shows the procedure of reproducing all the 
video data items in the RTR_MOV.VRO of FIG. 24 in such 
a manner that they are linked to each other as if they 
were a single tape. Moreover, the original PGC 
contains not only all the video data items in the 
RTR_MOV.VRO but also all the still picture information 
in the RTR_STO.VRO and all the additional audio 
information in the RTR_STA.VRO and shows the playback 
procedure in such a manner that all the pieces of 
information are related to each other as if they were 
an integral single tape. This enables all the data 
items to be reproduced consecutively. 

In order to enable presentation of each cell, the 
cell information includes VOB numbers, presentation 
start time, and presentation end time. 

In the original PGC, each cell refers to the 
presentation period of a whole VOB. So presentation 
start time and presentation end time of a cell becomes 
equal to the presentation time of the first video 
picture of the VOB and the presentation time of the 



last video picture of the VOB, respectively. 

In order to access to a VOB recorded in a VOB file, 
VOBI is used to obtain address information with respect 
to the file. Especially in order to access to a middle 
of VOB data when a special play like time search is 
performed , VOBI includes a time map ( TMAP) • The TMAP 
is a conversion table from a given presentation time 
inside the associated movie VOB to the address of the 
associated VOBU inside the VOB. 

When a VOB is created, it is appended at the end 
of the VOB file and an associated cell and possibly an 
associated program is appended at the end of the PGCI. 

FIG. 25 conceptually illustrates a case where the 
user has changed the cell playback sequence of the 
contents of the original video' recording (original PGC) 
later, using the user-defined PGC. For example, the 
video data (video object set VOBS) recorded in the 
audio & video data area 1009 of FIG. 23C is composed of 
a collection of one or more program chains PGCs. 

Each PGC is a collection of programs made up of 
one or more cells. In what sequence which cells are to 
be reproduced to create a program can be determined by 
the original PGC information ORG_PGCI 2213 or user- 
defined PGC information table UD_PGCIT 2214 of FIG. 23E. 

The table TMAP in the time map information TMAP I 
2243 of FIG. 23H converts the playback time and 
playback sequence of the cells specified in the 
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original PGC information ORG_PGCI 2213 or user-defined 
PGC information table UD_PGCIT 2214 into addresses for 
VOBUs constituting the cells to be reproduced. 

Specifically, when reproducing is done by the * 
original PGC (the cell playback sequence in the initial 
video recording state), the addresses for the VOBUs for 
the time zone to be reproduced via the time map 
information table TMAP are determined on the basis of 
the contents of the original PGC information ORGJPGCI 
2213 of FIG- 23E. Then, reproducing is done in the 
order of the determined addresses. 

On the other hand, when reproducing is done by the 
user-defined PGC (when the user has edited the playback 
sequence after video recording), the addresses for the 
VOBUs for the time zone to be reproduced via the time 
map information table TMAP are determined on the basis 
of the contents of the user-defined PGC information 
table UD_PGCIT 2214 of FIG. 23E. Then, reproducing is 
done in the order of the determined addresses. 

The cell playback sequence by the user-defined PGC 
information table UD_PGCIT 2214 may be made completely 
different from the cell playback sequence by the 
original PGC information ORG_PGCI 2213. The playback 
time can be correlated to the addresses of the VOBUs to 
be reproduced, referring to the contents of the time 
entry and VOBU entry in the time map information TMAPI. 

As shown in FIG. 26, the original PGC can be 
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composed of programs. In this case, for example, 
programs may be divided into programs differing in 
video recording time. 

The operation of reproducing the original PGC 
composed of moving pictures proceeds as follows: 

1. Obtain file system information by reading the 
disk and open the files RTR.IFO and RTR_MOV.VRO. 

2. Read the entire file RTR.IFO into the memory 
and examine the FGCI. 

3. Examine file system information of the file 
RTR_MOV.VRO to obtain the file extents where the 
addresses and sizes regarding the VOB data allocations 
are described. 

4. For each cell in the PCCI starting from one 
having the earliest cell number, get the VOBI using the 
VOB number associated with the cell, and find 
corresponding TMAP in the VOBI in order to convert 
presentation start time and presentation end time to 
the address offsets in the file VRD. 

5. Start reading the VOB data from the file and 
perform initial buffering until some amount of the VOB 
data are buffered in the track buffer. The initial 
buffering is needed whenever the reading encounters a 
nonseamless cell boundary. 

6. Start decoding the VOB data being buffered in 
the track buffer and keep reading and decoding until 
the cell has been completely presented. 
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7. Loop to step 5 until all of the cells in the 
original PGC have been completely presented. 

Next, the program chain information PGCI contains 
the navigation information for program chains PGCs. 
There are two types of program chains defined in this 
specification, the original PGCs and user-defined PGCs. 
Original PGC has VOBs as well as PGCI. However, the 
user-defined PGC does not have its own VOBs but refer 
to the VOBs in the original PGC. 

As shown in FIG. 27, the program chain information 
PGGI includes PGC general information PGCJ3I, one or 
more pieces of program information PGI #1 to PGI #m, 
one or more cell information search pointers CI_SRP #1 
to CI_SRP #n, and one or more pieces cell information 
CI #1 to CI #n. 

As shown in FIG. 28, the PGI general information 
PGC_GI includes one byte of reservation, one byte of 
PGJfls, two bytes of CI_SRP_Ns. PG_Ns describes the 
number of programs in the PGC. In user-defined PGCs, 0 
is set in PG_Ns. The maximum number of programs in the 
original PGC is 99. The CI_SRP_Ns describes the number 
of cell information search pointers in the PGC. The 
maximum number of cells in the PGC is 999. 

As shown in FIG. 29, the program information PGI 
includes one byte of reservation, one byte of PG_TY, 
two bytes of C_Ns, 128 bytes of PRMJTXTI, two bytes of 
ITJTXT_SRPN, and 8 bytes of THM_PTRI . 



The PGJTY describes the type of the program. As 
shown in FIG. 30, when the protect bit b7 is 0, this 
means that the program is not protected. When the 
protect bit b7 is 1, this means that the program is 
protected. When a program is in protected state, all 
the VOBs referred and utilized in the presentation of 
that program shall not be temporarily or permanently 
erased. The protect flag shall not be set to 1 unless 
all the VOBs referred by this program are in normal 
state. 

The C_Ns describes the number of cells in the 
program. 

The PRMJTXTI describes primary text information 
for the program. The first 64 bytes of the 128 bytes 
field is used to describing primary text in ASCII 
character set. If the primary text in ASCII is shorter 
than 64 bytes, the remaining bytes shall filled with 
OOh. 

The last 64 bytes of the 12 8 bytes field is used 
for describing primary text in another character sets, 
like so called shift JIS or ISO 8859-15. Another 
character set code is described in VMGI_MAT and shared 
by all the primary text information in the disk. The 
terminal control codes, which take values in the range 
from Olh to llh, shall not be described in PRMJTXTI. 

The IT_TXT_SRPN describes the number of 
IT_TXT_SRPs in ITJTXT whose text data corresponds to 



the program. 

The THM_PTRI describes thumbnail pointer 
information. Setting and using the thumbnail pointer 
information is an optional function for both recorders 
and players. Recorders which don't have capability to 
handle this information may set FFh to all eight bytes 
of THMJPTRI. Players which don't have capability 
to handle this information may simply ignores the 
information. 

As shown in FIG. 31, the THM_PTRI includes two 
bytes of CN and six bytes of THM_PT. The CN describes 
the cell number in which the thumbnail point exists. 
The THM_PT describes the thumbnail point in the target 
cell. When the resume marker exists in a movie cell, 
the THM_PT describes a presentation time PTM. 

When the thumbnail exists in a still picture cell, 
the THM_PT describes the still picture VOB entry number 
S_VOB_ENTN in the corresponding still picture VOB group 
S_VOG shown in FIG. 32. 

The cell information search pointer CI_SRP of 
FIG. 27 includes four bytes of CI_SA as shown in 
FIG. 33. The CI_SA describes the st.art address of CI 
with RBN from the first byte in the PGCI. 

The cell information CI of FIG. 27 has two types, 
movie cell information M_CI and still picture 
information S_CI as shown in FIG. 34. * 

The movie cell information M_CI is composed of 
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movie cell general information M_C_GI as shown in 
FIG. 35. As shown in FIG. 36, the movie cell general 
information M_C_GI includes one byte of reservation, 
one byte of C_TY, two bytes of M_V0BI_SRPN, two bytes 
of C_EPI_Ns, six bytes of C_V_SJPTM, and six bytes of 
C_V_E_PTM. 

The C_TY describes the type of the cell. As shown 
in FIG. 37, 000b is written in three bits b7 to b5 in 
the CJTY1 for movie cells. The M_VOBI_SRPN describes 
the number of movie VOBI search pointers M_VOBI_SRPs 
related to the movie cells. The C_EPI_Ns describes the 
number of pieces of cell entry point information C_EPIs. 

The C_V_S_PTM describes the playback start time in 
the PTM description form in the RTR. The C_V_S_PTM and 
C_VJE_PTM fulfill the following requirements: 

(1) In case of a cell in the original PGC, the 
C_V_S_PTM shall fall into the first four VOBUs of the 
corresponding VOB and the C_V_E_PTM shall fall into the 
last four VOBUs of the corresponding VOB. 

(2) In case of a cell is in an user-defined PGC, 
the following relation has to be fulfilled: 

0_C_V_S_PTM ^ C_V_S_PTM ^ C_V_E_PTM ^ 0_C_V_E_PTM 
where 0_C_V_S_PTM and 0_C_V_E_PTM are the 
presentation start time and end time of the original 
cell which corresponds to the VOB referred by this cell. 

The 0_V_E_PTM describes the presentation end time 
of the cell in RTR 1 s PTM describing format. 
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Additional advantages and modifications will 
readily occur to those skilled in the art. Therefore, 
the invention in its broader aspects is not limited to 
the specific details and representative embodiments 
shown and described herein. Accordingly, various 
modifications may be made without departing from the 
spirit or scope of the general inventive concept as 
defined by the appended claims and their equivalents. 



